二叉树——删除结点

删除结点有三个情况

1.被删除的结点是叶子结点：

                    直接删除即可

2.被删除的结点有一个叶子结点：

                    将其唯一子节点与父结点相连，原来是父结点的左结点，那么其儿子节点仍连为父结点的左结点，右同。

3.被删除的结点有两个叶子结点：

                    右子结点代替被删除结点，继承它的位置，原来的左儿子继续当右儿子的左结点。

本来想发链接的，但是会自动登录我的账号，所以我截图吧。侵权删。

出自visualgo。二叉树一章，10-3节。

删除结点 6

   7代替6的位置，继承它的位置关系。 即与4，15相连接。

代码如下：

转载于:https://my.oschina.net/u/4092019/blog/3022673