您的位置: 首页 > 文章 > 二叉查找树 二叉查找树 分类: 文章 • 2024-09-05 09:28:34 （二叉排序树，二叉搜索树） 根节点的值大于左子树任意一节点的值，小于任意右子树任意一节点的值，并且每一节点都适用于此规则 删除节点 1、叶子节点 2、要删除的节点有左节点但是没有右节点，或者有右节点但是没有左节点 3、要删除的节点既有左节点又有右节点，在这种情况下，我们只需要将找到待删节点的右子树中值最小的节点，将其删除并且获取其值，并用其值替换待删节点的值即可。如图：
