老师,二叉搜索中一个结点的右孩子就一定比这个结点的父结点要小吗?

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

老师,二叉搜索中一个结点的右孩子就一定比这个结点的父结点要小吗?

来源：5-7 删除最大值，最小值

慕粉3924834

2018-03-14

这个树,33处的值难道不可以是45吗,这样的话就不能直接把该处的结点递补上去了啊

写回答

1回答

liuyubobobo

liuyubobobo

2018-03-14

已采纳

抱歉，我没有理解你的问题。请再详细阐述一下？

0

8

liuyubobobo

回复

Mosea

是的，对于这棵二分搜索树，32 肯定不能是根节点。因为左子树最大节点是 37，已经限制了根节点肯定要大于 37：）

2021-07-20

共8条回复

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

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

11187 学习 · 1614 问题

相似问题

我是这么写的非递归，总感觉哪里不对劲，老师能帮着看看吗？

回答 1

波波老师，是不是对于二分搜索树而言，插入的第一个元素，肯定就是它的根节点

回答 1

老师在二叉搜索树结点的删除这一节中，好像忘记了考虑(删除结点)的最小后继结点可能有右结点的情况

回答 1

关于二分搜索树中圣经的例子

回答 1

关于bst<二分搜索树的问题>

回答 1

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