二叉排序树删除

二叉排序树删除节点的规则如下

• 没有孩子，直接删除
• 有一个孩子，孩子顶上
• 有俩孩子可以采取以下两种方法中任意一一种，口诀简记为
  • 左子树最右节点
  • 右子树最左节点

 举例子：

没有孩子直接删除

图1-1

有一个孩子，孩子顶上

图2-1

有俩孩子的

• 方法一：左子树最右节点

图3-1

• 方法二：右子树最左节点

图3-2