您的位置: 首页 > 文章 > 二叉排序树删除 二叉排序树删除 分类: 文章 • 2022-10-06 12:30:29 二叉排序树删除节点的规则如下 没有孩子,直接删除 有一个孩子,孩子顶上 有俩孩子可以采取以下两种方法中任意一一种,口诀简记为 左子树最右节点 右子树最左节点 举例子: 没有孩子直接删除 图1-1 有一个孩子,孩子顶上 图2-1 有俩孩子的 方法一:左子树最右节点 图3-1 方法二:右子树最左节点 图3-2