二叉树的删除时二叉树中所以操纵中做繁杂的一个,分为三种情况
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)