数据结构笔记_25 二叉树删除结点

最新推荐文章于 2022-04-14 10:36:23 发布

Kowloonm

最新推荐文章于 2022-04-14 10:36:23 发布

阅读量253

点赞数

本文链接：https://blog.csdn.net/qq_45909299/article/details/114207259

版权

本文详细介绍了如何在二叉树中删除叶子节点和非叶子节点，包括递归删除逻辑和具体步骤。以删除5号叶子节点和3号子树为例，展示了删除过程，并解释了在不同情况下的处理策略。

摘要由CSDN通过智能技术生成

本节任务：

如果删除的节点是叶子节点，则删除该节点
如果删除的节点是非叶子节点，则删除该子树
测试删除5号叶子节点和3号子树

思路图解：

在这里插入图片描述

规定：

如果删除的节点是叶子节点，则删除该节点。
如果删除的节点是非叶子节点，则删除该子树。

把判断root的逻辑写在BinaryTree二叉树的删除方法里，然后递归的逻辑写在HeroNode节点的删除方法里。

思路：

首先处理：

考虑如果树是空树，和如果只有一个root节点，则等价于将二叉树置空。

	public void delNode(int no) {
   
		if (root != null) {
   
			// 如果只有一个root结点，这里立即判断root是不是要删除的结点
			if (root.getNo() ==

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Kowloonm

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

二叉树-删除节点

qq_30657195的博客

06-03

540

要求如果删除的节点是叶子节点，则删除该节点。如果删除的节点是非叶子节点，则删除树。测试删除5号叶子节点和3号树。代码实现 package chapter18.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方法，直接关联 val root = new HeroNode(1, "宋江") val hero2 = new HeroNode(2,

删除二叉树的节点

开发者说

08-21

2万+

总体思想：分多种情况讨论 1.被删除节点没有子树的情况，直接删除，并修改对应父节点的指针为空。 2.对于只有一个子树的情况，考虑将其子树作为其父节点的子树，关于是左还是右，根据被删除的节点确定。 3.最复杂的是有两个子数的情况，可以考虑两种方法，都是同样的思想：用被删除节点A的左子树的最右节点或者A的右子树的最左节点作为替代A的节点，并修改相应的最左或最右节点的父节点的指针，修改方法类似2

参与评论您还未登录，请先登录后发表或查看评论

数据结构笔记 —— 二叉树删除节点

一纸春秋的博客

12-20

2863

本篇博客是根据b站尚硅谷的数据结构教程，学习后写的学习笔记，本篇博客的重点在自己编写的代码注释和过程分析上 https://www.bilibili.com/video/BV1E4411H73v?p=99 规定：（1）如果删除的节点是叶子节点，则删除该节点（2）如果删除的节点是非叶子节点，则删除该子树思路：首先先处理：考虑如果树是空树，或者只有一个root节点，则等价于将二叉树置空然后考虑其他的情况因为我们的二叉树是单向的，所以我们是判断当前节点的子节点是否是需要删除的节点，而不能判断当前的这

二叉树节点的删除

weixin_34061042的博客

09-25

827

昨天在看书的时候，突然看到二叉查找树的删除，以前学过，不过学的不仔细，结果研究了一晚上，才把二叉树的删除操作给整出来。唉，以后看书要仔细啊。。。。。先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 2.被删除的节点有左子树，或者有右子树，而且只有其中一个，那么只要把当前删除节点的父节点指向...

【数据结构：树】二叉树---节点的删除

JH灰色的博客

04-09

320

这里的删除节点，如果是含有左右子节点的节点删除，会删除整个节点树，到后期的知识会只删除该节点，而添加子节点。如：删除3节点，这里会删除3、5、4整个右子节点树；后面的知识会只删除3节点。 public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 Bi...

数据结构笔记：二叉树

01-20

分类目录——数据结构笔记 二叉树：每个节点最多含有两个子树的树称为二叉树 二叉树的性质在二叉树的第i层上至多有2^(i-1)个结点（i>0）深度为k的二叉树至多有2^k-1个结点（k>0）对于任意一棵二叉树，如果其叶...

数据结构 笔记：二叉树中的结点删除与清除

Qiuery的博客

11-14

1304

删除的方式 -基于数据元素值的删除 ·SharedPointer<Tree<T>>remove(const T& value) -基于结点的删除 ·SharedPointer<Tree <T>>remove(TreeNode<T>* node) 删除操作功能的定义 -void remove(BTreeNode<T...

数据结构笔记_28 线索二叉树的遍历

行者常至，为者常成

03-02

232

先试试看原先的遍历方法：测试：出现死循环。因为原先的8号节点的左右指针是空的，这也是结束遍历的条件。但在线索化之后，这个结束条件就不成立了。所以，退不出去，就进入了死循环。综上：当线索化二叉树后，不能再使用原来的遍历方法。分析：由于线索化之后，各个节点指向有变化，因此原来的遍历方式不能使用，这时需要使用新的方式遍历线索化二叉树，各个节点可以通过线性方式遍历，因此无需使用递归方式，这样也提高了遍历的效率。遍历的次序应和中序遍历保持一致。接上文：会有疑问，例如：拿什么来区分节点指向的是左

数据结构 笔记：二叉树中的结点插入操作

Qiuery的博客

11-14

2702

是否能够在二叉树的而已结点出插入子结点？ -不能，二叉树结点的每个结点的子结点是固定的，只存在左孩子和右孩子. 是否需要指定新数据元素（新结点）的插入位置？ -需要指定为左孩子或者右孩子 enum BTNodePos { ANY, LEFT, RIGHT }; 插入的方式 -插入新结点 ·bool insert(TreeNode<T>* node...

二叉树节点插入删除查找

11-26

二叉树节点插入删除查找 二叉树节点访问 数据结构课程设计

java数据结构和算法——二叉树删除节点

小志的博客

08-30

486

一、二叉树删除节点的思路图解二、二叉树删除节点的示例代码 1、代码 package com.rf.springboot01.dataStructure.tree; /** * @description: 二叉树删除节点示例 * @author: xiaozhi * @create: 2020-08-28 21:07 */ public class BinaryTreeDemoThree { public static void main(String[] args) {

二叉树前中后序查找的实现

岁月平添了我的愁

09-13

120

思路分析前序查找的思想先判断当前节点的no是否等于要查找的如果是相等，则返回当前节点如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归左子节点前序查找如果当前节点的左子树递归查找，找到节点就返回，否则继续判断，当前节点的右子节点是否为空，如果不为空，则右子树递归查找中序查找思想先判断当前节点的左子节点是否为空，如果不为空，则递归中序查找如果找到，就返回，如果没有找到，就和当前节点比较，如果是则返回当前节点，否则继续进行右递归中序查找如果右递归中序查找，找到就返回，

二叉树删除节点

Blackoutdragon的博客

01-19

1554

二叉树之删除节点思路分析要求：如果删除的是叶子节点，那就直接删除该节点如果删除节点时非叶子节点，那就直接删除该子树思路：同单向链表的删除操作相同，仅仅找到当前节点是无法完成操作的，所以必须找到待删除节点的上一个节点首先，链表是否为。不为空，观察根节点是否为待删除结点，是那就直接置空整个树。判断当前节点的左子节点是否为空，然后判断是否为待删除结点，是就删除，退出。然后...

二叉树——删除节点

fishermanMr

02-28

758

二叉树-删除节点思路分析

二叉树~删除节点

qq_45058113的博客

04-14

2130

要求： 1）如果删除的是叶子节点，则删除叶子节点 2）如果删除的是非叶子节点，则删掉整个子树 3）测试，删掉3号和5号节点思路：首先考虑：考虑如果树是空树，如果只有一个root节点，那么等价于将整个二叉树置空然后进行下面操作 1）因为二叉树是单向的，所以我们是判断当前节点的子节点是否需要删除节点，而不能判断当前这个节点上是不是需要删除的节点 2）如果当前节点的左子节点不为空，且左子节点就是要删除的节点，就将this.left == null;并且返回（结束递归） 3) 如果当

二叉排序树的删除+图解