public class TreeNode<T>
    {
        public T Element { get; set; }
        public TreeNode<T>  LeftNode { get; set; }
        public TreeNode<T>  RightNode { get; set; }
        public TreeNode(T element)
        {
            this.Element = element;
            LeftNode = RightNode = null;
        }
        public override string ToString()
        {
            string nodeString = "[" + this.Element + " ";
            if (this.LeftNode == null && this.RightNode == null)
            {
                nodeString += " (葉節點) ";
            }
            if (this.LeftNode != null)
            {
                nodeString += "左節點：" + this.LeftNode.ToString();
            }
            if (this.RightNode != null)
            {
                nodeString += "右節點：" + this.RightNode.ToString();
            }
            nodeString += "]";
            return nodeString;
        }
    }
以上，把比節點數據項Element小的數據所在節點賦值給LeftNode，把比節點數據項Element大的數據所在節點賦值給RightNode。


創建一個泛型二叉樹查找類，維護著一個根節點，并提供各種對節點的操作方法。

    public class BinarySearchTree<T>
    {
        public TreeNode<T> Root { get; set; }
        public BinarySearchTree()
        {
            this.Root = null;
        }
        //把某個數據項插入到二叉樹
        public void Insert(T x)
        {
            this.Root = Insert(x, this.Root);
        }
        //把某個數據項從二叉樹中刪除
        public void Remove(T x)
        {
            this.Root = Remove(x, this.Root);
        }
        //刪除二叉樹中的最小數據項
        public void RemoveMin()
        {
            this.Root = RemoveMin(this.Root);
        }
        //獲取二叉樹中的最小數據項
        public T FindMin()
        {
            return ElemntAt(FindMin(this.Root));
        }
        //獲取二叉樹中的最大數據項
        public T FindMax()
        {
            return ElemntAt(FindMax(this.Root));
        }
        //獲取二叉樹中的某個數據項
        public T Find(T x)
        {
            return ElemntAt(Find(x, this.Root));
        }
        //清空
        public void MakeEmpty()
        {
            this.Root = null;
        }
        //判斷二叉樹是否為空，是否存在
        public bool IsEmpty()
        {
            return this.Root == null;
        }
        //獲取某個節點的數據項
        private T ElemntAt(TreeNode<T> t)
        {
            return t == null ? default(T) : t.Element;
        }
        /// <summary>
        /// 查找節點
        /// </summary>
        /// <param name="x">要查找數據項</param>
        /// <param name="t">已存在的節點</param>
        /// <returns>返回節點</returns>
        private TreeNode<T> Find(T x, TreeNode<T> t)
        {
            while (t != null)//當沒有找到匹配數據項，不斷調整查找范圍，即t的值
            {
                if ((x as IComparable).CompareTo(t.Element) < 0)
                {
                    t = t.LeftNode;
                }
                else if ((x as IComparable).CompareTo(t.Element) > 0)
                {
                    t = t.RightNode;
                }
                else //如果找到數據項，就返回當前t的值
                {
                    return t;
                }
            }
            return null;
        }
        //獲取最小的節點，
        private TreeNode<T> FindMin(TreeNode<T> t)
        {
            if (t != null)
            {
                while (t.LeftNode != null)//不斷循環二叉樹的左半邊樹
                {
                    t = t.LeftNode; //不斷設置t的值
                }
            }
            return t;
        }
        //獲取最大的節點
        private TreeNode<T> FindMax(TreeNode<T> t)
        {
            if (t != null)
            {
                while (t.RightNode != null)
                {
                    t = t.RightNode;
                }
            }
            return t;
        }
        /// <summary>
        /// 插入節點
        /// </summary>
        /// <param name="x">要插入的數據項</param>
        /// <param name="t">已經存在的節點</param>
        /// <returns>返回已存在的節點</returns>
        protected TreeNode<T> Insert(T x, TreeNode<T> t)
        {
            if (t == null)
            {
                t = new TreeNode<T>(x);
            }
            else if ((x as IComparable).CompareTo(t.Element) < 0)
            {
                //等號右邊的t.LeftNode是null，因此會創建一個TreeNode實例給t.LeftNode
                t.LeftNode = Insert(x, t.LeftNode);
            }
            else if ((x as IComparable).CompareTo(t.Element) > 0)
            {
                t.RightNode = Insert(x, t.RightNode);
            }
            else
            {
                throw new Exception("插入了相同元素~~");
            }
            return t;
        }
        //刪除最小的節點
        //返回當前根節點
        protected TreeNode<T> RemoveMin(TreeNode<T> t)
        {
            if (t == null)
            {
                throw new Exception("節點不存在~~");
            }
            else if (t.LeftNode != null)
            {
                //通過遞歸不斷設置t.LeftNode，直到t.LeftNode=null
                t.LeftNode = RemoveMin(t.LeftNode);
                return t;
            }
            else //當t.LeftNode=null的時候，就把t.RightNode當作最小節點返回
            {
                return t.RightNode;
            }
        }
        //刪除某數據項，返回當前根節點
        protected TreeNode<T> Remove(T x, TreeNode<T> t)
        {
            if (t == null)
            {
                throw new Exception("節點不存在~~");
            }
            else if((x as IComparable).CompareTo(t.Element) < 0)
            {
                t.LeftNode = Remove(x, t.LeftNode);
            }
            else if ((x as IComparable).CompareTo(t.Element) > 0)
            {
                t.RightNode = Remove(x, t.RightNode);
            }
            else if (t.LeftNode != null && t.RightNode != null)
            {
                t.Element = FindMin(t.RightNode).Element;
                t.RightNode = RemoveMin(t.RightNode);
            }
            else
            {
                t = (t.LeftNode != null) ? t.LeftNode : t.RightNode;
            }
            return t;
        }
        public override string ToString()
        {
            return this.Root.ToString();
        }
    }

            BinarySearchTree<int> intTree = new BinarySearchTree<int>();
            Random r = new Random(DateTime.Now.Millisecond);
            string trace = "";
            //插入5個隨機數
            for (int i = 0; i < 5; i++)
            {
                int randomInt = r.Next(1, 500);
                intTree.Insert(randomInt);
                trace += randomInt + " ";
            }
            Console.WriteLine("最大的節點：" + intTree.FindMax());
            Console.WriteLine("最小的節點：" + intTree.FindMin());
            Console.WriteLine("根節點：" + intTree.Root.Element);
            Console.WriteLine("插入節點的依次順序是：" + trace);
            Console.WriteLine("打印樹為：" + intTree);
            Console.ReadKey();