C#來完成二叉樹的搜尋、遍曆、及尋找

二叉樹結點類：
插入代碼的頁面打不開，所以直接這樣粘代碼了  ：（

 public class Node
    {
        private Node left;
        private Node right;
        private int value;

        public Node(Node left, Node right, int value)
        {
            this.left = left;
            this.right = right;
            this.value = value;
        }

        public Node(int value)
        {
            this.value = value;
        }

        public Node getLeftNode() { return left; }
        public Node getRightNode() { return right; }
        public int getValue() { return value; }

        /// <summary>
        /// 尋找某一節點
        /// </summary>
        /// <param name="node">根節點</param>
        /// <param name="value">要尋找的值</param>
        /// <returns></returns>
        public Node findNode(Node root, int value)
        {
            if (root == null)
            {
                return null;
            }

            if (root.getValue() == value)
            {
                return root;
            }

            if (value < root.getValue())
            {
                findNode(root.getLeftNode(), value);
            }
            else
            {
                findNode(root.getRightNode(), value);
            }
            return null;
        }

        /// <summary>
        /// 先根遍曆
        /// </summary>
        /// <param name="root"></param>
        public static void PreOrder(Node root)
        {
            if (root != null)
            {
                Console.WriteLine(root.getValue());

                PreOrder(root.getLeftNode());
                PreOrder(root.getRightNode());
            }
        }

        /// <summary>
        /// 後根遍曆
        /// </summary>
        /// <param name="root"></param>
        public static void AfterOrder(Node root)
        {
            if (root != null)
            {
                AfterOrder(root.getLeftNode());
                AfterOrder(root.getRightNode());
                Console.WriteLine(root.getValue());
            }
        }

        /// <summary>
        /// 中序遍曆二叉樹
        /// </summary>
        /// <param name="root"></param>
        public static void MidOrder(Node root)
        {
            if (root != null)
            {
                MidOrder(root.getLeftNode());
                Console.WriteLine(root.getValue());
                MidOrder(root.getRightNode());
            }
        }

        public static int leafNodeCount = 0;
        public static void count_leafNode(Node root)
        {
            if (root == null)
            {
                return;
            }
            if (root.getLeftNode() == null && root.getRightNode() == null)
            {
                Console.WriteLine("葉子節點" +  leafNodeCount.ToString() + "的值為:" +   root.getValue());
                leafNodeCount++;
            }
            else
            {
                count_leafNode(root.getLeftNode());
                count_leafNode(root.getRightNode());
            }
        }
    }

為了簡便起見，將遍曆等相關方法都寫在了該節點中。
以下是主程式調用：

 public void showMain()
        {
//構建二叉樹
            Node[] node=new Node[8];
            node[4] = new Node(5);
            node[5] = new Node(6);
            node[6] = new Node(7);

            node[3] = new Node(node[6], node[7], 3);
            node[2] = new Node(node[4], node[5], 2);
            node[1] = new Node(node[3], null, 2);
            node[0] = new Node(node[1], node[2], 0);

            Console.WriteLine("後根遍曆：");
            Node.AfterOrder(node[0]);

            Console.WriteLine("先根遍曆:");
            Node.PreOrder(node[0]);

            Console.WriteLine("中根遍曆：");
            Node.MidOrder(node[0]);

            Console.WriteLine("共有葉子節點個數為:");
            Node.count_leafNode(node[0]);
            Console.WriteLine(Node.leafNodeCount);

            Console.Read();

        }