Exemplo n.º 1
0
        static void Main(string[] args)
        {
            // 随机生成高度为 HEIGHT 的二叉树
            var tree = new BinaryTree <int>();
            var root = tree.InsertAsRoot(rand.Next(MIN, MAX));

            CreateTree(tree, root, HEIGHT);

            Console.WriteLine("先序遍历:");
            tree.PreOrder(n =>
            {
                Console.Write(string.Format("{0} ", n));
            });
            Console.WriteLine();

            Console.WriteLine("中序遍历:");
            tree.InOrder(n =>
            {
                Console.Write(string.Format("{0} ", n));
            });
            Console.WriteLine();

            Console.WriteLine("后序遍历:");
            tree.PostOrder(n =>
            {
                Console.Write(string.Format("{0} ", n));
            });
            Console.WriteLine();

            Console.WriteLine("层次遍历:");
            tree.LevelOrder(n =>
            {
                Console.Write(string.Format("{0} ", n));
            });
            Console.WriteLine();
        }