2020年计算机考研进入冲刺阶段，下面新东方在线为您整理了2020计算机考研冲刺复习 ：二叉排序树删除操作，希望对大家有帮助!
二叉排序树删除结点：
删除操作的实现有如下3中情况：
①如果删除的是叶子直接删除即可。
②如果删除结点的左子树或右子树为空，“移花接木”：将左子树或右子树接到双亲上结点的位置上。
③如果删除结点的左右子树都不空，“偷梁换柱”：借左子树上最大的结点(直接前驱)替换被删除的结点，然后变为删除左子树最大结点的情况。(或者借用右子树上最小结点(直接后继)然后删除之)。
1.凡本网注明"稿件来源：新东方在线"的所有文字、图片和音视频稿件，版权均属北京新东方迅程网络科技有限公司所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站，在下载使用时必须注明"稿件来源：新东方在线"，违者本网将依法追究责任。
2.本网末注明"稿件来源：新东方在线"的文/图等稿件均为转载稿，本网转载出于传递更多信息之目的，并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用，必须保留本网注明的"稿件来源"，并自负版权等法律责任。如擅自篡改为"稿件来源：新东方在线”，本网将依法追究责任。
3.如本网转载稿涉及版权等问题，请作者致信weisen@xdfzx.com，我们将及时外理