C#泛型

一构造二叉树 读取二叉树的值

新建工程类库:命名BinaryTree

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace BinaryTree
{
    //where表示TItem类型实现接口IComparable
    public class Tree<TItem> where TItem:IComparable<TItem>
    {
       //属性
        public TItem DataNode { get; set; }
        public Tree<TItem> LeftNode { get; set; }
        public Tree<TItem> RightNode { get; set; }
        //构造函数
        public Tree(TItem nodevalue)
        {   
            this.DataNode = nodevalue;//作为树根节点的值
            this.LeftNode = null;
            this.RightNode = null;
        }
        //向树中插入节点
        public void Insert(TItem newitem)
        {
            //把独立树的节点值赋值给当前节点
            TItem currentNodeValue = this.DataNode;
            //currentNodeValue与newitem比较 大于0插入左边树，小于0插入右边树
            if (currentNodeValue.CompareTo(newitem) > 0)
            {
                //左节点是否为空
                if (this.LeftNode == null)
                {
                    //创建左节点
                    this.LeftNode = new Tree<TItem>(newitem);
                }
                else
                {   //把当前左节点看作为独立树的根节点继续递归向下查找，直到没有左节点然后插入
                    this.LeftNode.Insert(newitem);
                }
            }
            else 
            { 
                  //右节点是否为空
                if (this.RightNode == null)
                {
                    //创建右节点
                    this.RightNode = new Tree<TItem>(newitem);
                }
                else
                { 
                    //把当前右节点看作独立树的根节点继续递归向下查找，直到没有右节点然后插入
                    this.RightNode.Insert(newitem);
                }
            }

        }
        //读取树中的数据
        public void WalkTree()
        { 
            //是否存在左节点
            if (this.LeftNode != null)
            {
                //递归继续读取
                this.LeftNode.WalkTree();
            }
            Console.WriteLine(this.DataNode.ToString());
            //是否存在右节点
            if (this.RightNode != null)
            {   //递归继续读取
                this.RightNode.WalkTree();
            }
        }
    }
}

 

在Main函数中测试：

 class Program
    {
        static void Main(string[] args)
        {
            //实例化
        Tree<char> tree = new Tree<char>('g');
            tree.Insert('a');
            tree.Insert('m');
            tree.Insert('b');
            tree.Insert('v');
            tree.WalkTree();
            Console.Read();
        }   
   }

效果图：

输出的数据已排好序