C# 二叉树的综合操作(二):删除节点

本文探讨了在C#中删除二叉树节点的复杂操作,分为三种情况:叶子节点、单子节点和双子节点。详细阐述了每种情况下的删除策略,并结合上一章的查找方法实现删除功能。示例展示了删除操作后的中序遍历结果。
摘要由CSDN通过智能技术生成

    删除二叉树的节点相对复杂一些。 要分为三种情况:(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);
               
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值