2020年计算机考研进入冲刺阶段，下面为您整理了2020计算机考研冲刺复习 ：二叉排序树删除操作，希望对大家有帮助!

　　二叉排序树删除结点：

　　删除操作的实现有如下3中情况：

　　①如果删除的是叶子直接删除即可。

　　②如果删除结点的左子树或右子树为空，“移花接木”：将左子树或右子树接到双亲上结点的位置上。

　　③如果删除结点的左右子树都不空，“偷梁换柱”：借左子树上最大的结点(直接前驱)替换被删除的结点，然后变为删除左子树最大结点的情况。(或者借用右子树上最小结点(直接后继)然后删除之)。