首页 > 其他 > 详细

[学习记录]二叉树删除

时间:2019-03-10 13:31:08      阅读:187      评论:0      收藏:0      [点我收藏+]

二叉树删除涉及到多种情况,需要逐个处理

1.当前节点为叶子节点

  直接删除

2.当前节点右子树为空

  复制左子树中最大的值,用该值替代当前节点,删除左子树中原节点。

3.当前节点右子树不为空

  复制右子树中最小的值,用该值替代当前节点,删除右子树中原节点。

 

 

总结

  1.如果二叉树中存在大于等于或小于等于的关系,则需要根据情况选择是用右还是左,如果是严格大于小于的话左右都一样。

  2.由于替换节点时,对于被提拔的节点来说,原本的位置的处理和删除类似,因此可以将这个操作抽象出来,从而递归调用

  

 

[学习记录]二叉树删除

原文:https://www.cnblogs.com/trickofjoker/p/10504944.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!