删除节点可以找58左子树的最大值吗

首页课程实战体系课手记专栏慕课教程

删除节点可以找58左子树的最大值吗

来源：5-8 二分搜索树节点的删除（Hubbard Deletion）

宝慕林3490596

2017-05-25

当时Hubbard找的是被删除节点的右子树中的最小值，是有什么原理吗？

写回答

1回答

liuyubobobo

liuyubobobo

2017-05-25

已采纳

非常好的问题。其实找左子树的最大值是完全可以的哦。实现思路也是一致的，有兴趣可以尝试自己实现一下：）

0

1

宝慕林3490596

非常感谢！

2017-05-25

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11210 学习 · 1617 问题

相似问题

请问老师为什么是找右子树的最小值而不是左子树的最大值

回答 2

前序遍历等会出现死循环

回答 1

根节点会大于它所有的左子节点，小于它所有的右子节点？

回答 2

successor和predecessor

回答 1

关于添加和删除

回答 1

打开慕课网App查看更多内容