二叉排序树删除

二叉排序树删除节点的规则如下 没有孩子，直接删除 有一个孩子，孩子顶上 有俩孩子可以采取以下两种方法中任意一一种，口诀简记为 左子树最右节点 右子树最左节点  举例子： 没有孩子直接删除 图1-1 有一个孩子，孩子顶上 图2-1 有俩孩子的 方法一：左子树最右节点 图3-1 方法二：右子树最左节点 图3-2

>>阅读原文<<