Beispiel #1
0
        static void Main()
        {
            var tree = new BSTree <int>(new List <int> {
                5, 3, 7, 1, 2, 8, 6, 9, 4
            });

            tree.Add(8);
            Console.WriteLine();

            Console.WriteLine("Префиксный обход дерева");
            Print(tree.PreOrder());

            Console.WriteLine("Постфиксный обход дерева");
            Print(tree.PostOrder());

            Console.WriteLine("Инфиксный обход дерева");
            Print(tree.InOrder());

            Console.WriteLine("Бэкфиксный обход дерева");
            Print(tree.BackOrder());

            Console.WriteLine("Копирование дерева и его Бэкфиксный обход");
            var copyTree = new BSTree <int>(tree.PreOrder());

            Print(copyTree.BackOrder());
        }