二叉树的删除操作

最新推荐文章于 2023-03-26 10:10:03 发布

原创最新推荐文章于 2023-03-26 10:10:03 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

3 篇文章

订阅专栏

二叉树的删除时二叉树中所以操纵中做繁杂的一个，分为三种情况

 1.被删除的节点点为叶节点
2.被删除的节点错在左子树或存在右子树
3.被删除节点左右节点均存在(最为繁杂的一种，需要通过与后继交换转化为前两种情况)


	下面我们对这些情况逐一分析
	1.![在这里插入图片描述](https://img-blog.csdnimg.cn/20190408085857963.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L215SVRsaXZlQUFB,size_16,color_FFFFFF,t_70)