备考的你是否已经开始了呢?今天给海天考研大家整理了22计算机考研知识点：二叉排序树删除操作，希望对大家有所帮助!

　　22计算机考研知识点：二叉排序树删除操作

　　二叉排序树删除结点：

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

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

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

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

　　距离考研剩下40天的时间了，现阶段的复习状况呈现两极分化，复习快的同学已经开始大量刷题，复习慢的同学还在啃知识点，也开始慌起来了，希望大家稳住，调整好心态，继续坚持下去。接下来的备考也是非常艰难的一段时光，希望同学们都能放平心态，不忘初心，抓住最后的备考期!

　　相关阅读：22计算机考研知识点：计算机科学与技术专业解读

　　以上是海天小编整理的“22计算机考研知识点：二叉排序树删除操作”相关内容，希望对各位小伙伴们有所帮助，更多考研备考常识信息尽在海天考研专业课频道!