Beispiel #1
0
        public void Run()
        {
            int[] nodesFlattened = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
            var   root           = AssortedMethods.CreateTreeFromArray(nodesFlattened);
            var   list           = CreateLevelLinkedList(root);

            PrintResult(list);
        }
Beispiel #2
0
        public void Run()
        {
            // t2 is a subtree of t1
            int[] array1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 };
            int[] array2 = { 2, 4, 5, 8, 9, 10, 11 };

            var t1 = AssortedMethods.CreateTreeFromArray(array1);
            var t2 = AssortedMethods.CreateTreeFromArray(array2);

            Console.WriteLine((ContainsTree(t1, t2) ? "t2 is a subtree of t1" : "t2 is not a subtree of t1"));

            // t4 is not a subtree of t3
            int[] array3 = { 1, 2, 3 };
            var   t3     = AssortedMethods.CreateTreeFromArray(array1);
            var   t4     = AssortedMethods.CreateTreeFromArray(array3);

            Console.WriteLine((ContainsTree(t3, t4)) ? "t4 is a subtree of t3" : "t4 is not a subtree of t3");
        }