C#数据结构与算法学习笔记 前序、中序、后序、层序遍历

1.前序遍历

        public void PreOrder()
        {
   
            PreOrder(root);
        }

        //前序遍历以node为根的二叉查找树
        private void PreOrder(Node node)
        {
   
            if (node == null)
                return;

            Console.WriteLine(node.e);
            PreOrder(node.left);
            PreOrder(node.right);
        }

测试：

    class Program
    {
   
        static void Main(string[] args)
        {
   
            int[] a = {
    8, 4, 12, 2, 6, 10, 14 };

            ///
            //         8         //
            //     /       \     //
            //    4        12    //
            //  /   \     /   \  //
            // 2     6   10   14 //
            ///
            
            BST1<int> bst = new BST1<int>();

            for (int i = 0; i < a.Length; i