C# 二叉树的综合操作（二）：删除节点

    删除二叉树的节点相对复杂一些。 要分为三种情况：（1）要删除的节点为叶子节点，即此节点没有子节点；（2）要删除的节点只有一个子节点；（3）要删除的节点有两个子节点。其中每种情况又要细分为同种情况：要删除的节点是其父节点的左子节点，以及，要删除节点是其父节点的右子节点。

    删除操作需要用到上一章说的到的“查找方法”。将上一章的代码加入 Delete（int key）方法，完事代码好

    public class Node                             // 定义二叉树节点类 Node
    {
        public int Data;
        public Node Left;
        public Node Right;
        public void Display()
        {
            Console.WriteLine(Data);
        }
        public Node(int x)
        {
            Data = x;
        }
    }
    public class BinaryTree              // 定义二叉树
    {
        public Node Current;             // 
        Node Parent;                     // 定义一个 Parent，为添加删除节点方法做准备
        public Node Root;                // 定义根结点
        public BinaryTree()             // 构造函数，初始化二叉树
        {
            Root = null;
        }
        public void InOrder(Node theRoot)            // 通过递归，中序遍历
        {
            if (theRoot != null)
            {
                InOrder(theRoot.Left);
                Console.Write(theRoot.Data + "\t");
                InOrder(theRoot.Right);
            }
        }
        public void PreOrder(Node theRoot)          // 通过递归，先序遍历
        {
            if (theRoot != null)
            {
                Console.Write(theRoot.Data + "\t");
                PreOrder(theRoot.Left);
                PreOrder(theRoot.Right);
            }
        }
        public void PostOrder(Node theRoot)        // 通过递归，后序遍历
        {
            if (theRoot != null)
            {
                PostOrder(theRoot.Left);