Esempio n. 1
0
        private static void Main(string[] args)
        {
            Tree <int> testTree = new Tree <int>();

            int nodeCount = int.Parse(Console.ReadLine());

            for (int node = 1; node < nodeCount; node++)
            {
                string[] edge        = Console.ReadLine().Split();
                int      parentValue = int.Parse(edge[0]);
                int      childValue  = int.Parse(edge[1]);
                testTree.MakeConnectionNodes(parentValue, childValue);
            }
            int pathSum = int.Parse(Console.ReadLine());

            TreeTraverseUtils.PrintTree(testTree.Nodes);
            TreeTraverseUtils.GetLongestPathInTree(testTree.RooTNode);
            TreeTraverseUtils.GetPathWithGivenSum(testTree.RooTNode, pathSum);
        }
Esempio n. 2
0
        private static void Main(string[] args)
        {
            Tree<int> testTree = new Tree<int>();

            int nodeCount = int.Parse(Console.ReadLine());

            for (int node = 1; node < nodeCount; node++)
            {
                string[] edge = Console.ReadLine().Split();
                int parentValue = int.Parse(edge[0]);
                int childValue = int.Parse(edge[1]);
                testTree.MakeConnectionNodes(parentValue, childValue);
            }
            int pathSum = int.Parse(Console.ReadLine());

            TreeTraverseUtils.PrintTree(testTree.Nodes);
            TreeTraverseUtils.GetLongestPathInTree(testTree.RooTNode);
            TreeTraverseUtils.GetPathWithGivenSum(testTree.RooTNode, pathSum);
        }