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