C#实现二叉树，外带中序遍历

来源：互联网发布：淘宝规则小卖家死编辑：程序博客网时间：2024/04/30 23:13
杜思波最近写一个算法函数还是不错的！显得很方便。
using System; 
namespace BinaryTree 
{ 
    // Binary Tree的结点类  
    class Node 
    { 
        public int Data { get; set; } 
        public Node LeftSubNode { get; set; } 
        public Node RightSubNode { get; set; } 
        // 结点为自己追加子结点（与向左/向右追加结合，形成递归）  
        public void Append(Node subNode) 
        { 
            if (subNode.Data <= this.Data) 
            { 
                this.AppendLeft(subNode); 
            } 
            else 
            { 
                this.AppendRight(subNode); 
            } 
        } 
        // 向左追加  
        public void AppendLeft(Node subNode) 
        { 
            if (this.LeftSubNode == null) 
            { 
                this.LeftSubNode = subNode; 
            } 
            else 
            { 
                this.LeftSubNode.Append(subNode); 
            } 
        } 
        // 向右追加  
        public void AppendRight(Node subNode) 
        { 
            if (this.RightSubNode == null) 
            { 
                this.RightSubNode = subNode; 
            } 
            else 
            { 
                this.RightSubNode.Append(subNode); 
            } 
        } 
        // 结点显示自己的数据  
        public void ShowData() 
        { 
            Console.WriteLine("Data={0}", this.Data); 
        } 
    } 
    // Binary Tree类  
    class Tree 
    { 
        // 根结点  
        public Node Root { get; set; } 
        // 以某结点为起点，插入结点  
        public void Insert(Node newNode) 
        { 
            if (this.Root == null) 
            { 
                this.Root = newNode; 
            } 
            else 
            { 
                this.Root.Append(newNode); 
            } 
        } 
        // 重载，默认以根结点为起点插入  
        public void MidTravel() 
        { 
            this.MidTravel(this.Root); 
        } 
         
        // 中序遍历（递归）  
        public void MidTravel(Node node) 
        { 
            if (node.LeftSubNode != null) 
            { 
                this.MidTravel(node.LeftSubNode); 
            } 
            node.ShowData(); 
            if (node.RightSubNode != null) 
            { 
                this.MidTravel(node.RightSubNode); 
            } 
        } 
    } 
    class Program 
    { 
        static void Main(string[] args) 
        { 
            Tree tree = new Tree(); 
             
            tree.Insert(new Node { Data = 3 }); 
            tree.Insert(new Node { Data = 6 }); 
            tree.Insert(new Node { Data = 2 }); 
            tree.Insert(new Node { Data = 7 }); 
            tree.Insert(new Node { Data = 18 }); 
             
            tree.MidTravel(); 
        } 
    } 
} 
// 水之真谛  
// http://blog.csdn.net/FantasiaX