예제 #1
0
        private void TestLinkedListTree(int[] input)
        {
            Tree          tree          = new Tree();
            TreeTraversal treeTraversal = new TreeTraversal();

            var output = tree.CreateTreeByLinkedList(input);

            Utility.PrintFiltered(input);

            treeTraversal.Traverse <int>(TreeIterationType.Iterative, TreeTraversalType.InOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Recursive, TreeTraversalType.InOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Iterative, TreeTraversalType.PreOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Recursive, TreeTraversalType.PreOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Iterative, TreeTraversalType.PostOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Recursive, TreeTraversalType.PostOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Iterative, TreeTraversalType.BreadthFirstOrder, output);
            treeTraversal.Traverse <int>(TreeIterationType.Recursive, TreeTraversalType.BreadthFirstOrder, output);
        }