二叉树的删除操作

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

 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)
发布了17 篇原创文章 · 获赞 4 · 访问量 2063

猜你喜欢

转载自blog.csdn.net/myITliveAAA/article/details/89080763