7.3.4二叉排序树的删除 下面分四种情况讨论一下如何确保从二叉树中删 除一个结点后,不会影响二叉排序树的性质: 1)若要删除的结点为叶子结点,可以直接进行 删除。 (2)若要删除结点有右子树,但无左子树,可用 其右子树的根结点取代要删除结点的位置。 (3)若要删除结点有左子树,但无右子树,可用 其左子树的根结点取代要删除结点的位置,与步骤(2) 类似。 (4)若要删除结点的左右子树均非空,则首先找 到要删除结点的右子树中关键字值最小的结点(即子 树中最左结点),利用上面的方法将该结点从右子树 中删除,并用它取代要删除结点的位置,这样处理的 结果一定能够保证删除结点后二叉树的性质不变。 请单鼠标左键换页!7.3.4 二叉排序树的删除 下面分四种情况讨论一下如何确保从二叉树中删 除一个结点后，不会影响二叉排序树的性质： （1）若要删除的结点为叶子结点，可以直接进行 删除。 （2）若要删除结点有右子树，但无左子树，可用 其右子树的根结点取代要删除结点的位置。 （3）若要删除结点有左子树，但无右子树，可用 其左子树的根结点取代要删除结点的位置，与步骤⑵ 类似。 （4）若要删除结点的左右子树均非空，则首先找 到要删除结点的右子树中关键字值最小的结点（即子 树中最左结点），利用上面的方法将该结点从右子树 中删除，并用它取代要删除结点的位置，这样处理的 结果一定能够保证删除结点后二叉树的性质不变