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

最新推荐文章于 2024-03-13 17:20:22 发布

原创

最新推荐文章于 2024-03-13 17:20:22 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c# #二叉树 #删除节点

本文探讨了在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);
                PostOrder(theRoot.Right);
                Console.Write(theRoot.Data + "\t");
            }
        }
        public void Insert(int x)                  // 插入节点方法
        {