已知 10 个元素 (54,28,16,34,,73,62,_

alience

根节点54是怎么找到呢？不懂，求解

发表于 2019-05-07 17:08:50 回复(0)

推荐

丨太阳与月亮丨

B

依次插入将带插入值直接放入二叉搜索树符合条件位置，使得整棵树左子树均比根小，右子树均比根大，结果如图所示

查找62需要比较3次，分别是和52、73、62比较

编辑于 2017-03-18 09:00:12 回复(10)

will well

我怎么觉得是2

发表于 2016-12-08 19:40:10 回复(3)

牛客218196695号

构造二叉排序树，找到到叶子结点出路径

发表于 2020-05-17 11:16:27 回复(0)

美团到店招聘

构造完的二叉搜索树是：

54

28 73

16 34 62 95

26 43 60

所以需要比较的数是：54,73,62，共需要3次

发表于 2017-02-17 10:12:32 回复(3)

sunlight_run

构成排序二叉树需满足条件：做子树比根节点小，根节点比右子树节点小，递归下去也满足。上图就是排序之后的二叉树，明显查找62需要比较54，73，62，共3次

编辑于 2017-06-29 16:31:07 回复(3)

丶supreme丶

不要忘了62跟自己比的那一次

发表于 2021-03-11 10:59:54 回复(0)

强无畏

二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树： 1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3. 它的左右子树也分别为二叉排序树。

发表于 2022-02-01 22:05:43 回复(0)

天尊墨宇

选C

构造完的二叉搜索树是：

54

28 73

16 34 62 95

26 43 60

所以需要比较的数是：54,73,62，共需要3次

发表于 2020-07-05 09:04:06 回复(0)

LukeSu

二叉排序树的查找是从根结点开始,沿某个分支逐层向下比较的过程，若二叉排序树非空,先将给定值与根结点的关键字比较：
①若相等,则查找成功
②若不等,如果小于根结点的关键字,则在根结点的左子树上查找
③否则在根结点的右子树上查找

发表于 2023-10-13 11:18:45 回复(0)

牛客、芒果熊

B

依次插入将带插入值直接放入二叉搜索树符合条件位置，使得整棵树左子树均比根小，右子树均比根大，结果如图所示

查找62需要比较3次，分别是和52、73、62比较

发表于 2022-11-14 15:07:39 回复(0)

kktb

构造排序二叉树时，依次插入元素，后根据二叉排序树排序规则依次进行比较，每读入一个元素，就建立一个节点

发表于 2019-10-26 21:18:58 回复(0)

牛客980153971号

最后一次不比就不知道相等

发表于 2023-08-21 06:34:01 回复(0)

大大大🍍

。。。。。。。少算了和自己比。。。。。。

发表于 2022-10-06 10:31:42 回复(0)

牛客801282807号

有没有公式可以计算啊

发表于 2022-08-09 14:28:46 回复(0)

牛客128469316号

我觉得应该是4，难道不和60比较？

发表于 2022-05-26 09:19:39 回复(0)

jack_21

构建二叉搜索树的方式有很多，这里使用的是依次插入依次插入将带插入值直接放入二叉搜索树符合条件位置，使得整棵树左子树均比根小，右子树均比根大，当然最后的结果不一定是完全二叉树，所以完全二叉树的3个性质用不了了但是可以画出二叉树求解

发表于 2021-11-02 15:08:28 回复(0)

PAINSGAINS

二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树： 1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3. 它的左右子树也分别为二叉排序树。

发表于 2019-09-03 14:53:35 回复(0)

架构师李肯

二叉查找树

发表于 2019-03-09 13:05:52 回复(0)

我勒个旭

二叉排序树排序规则是：左边的结点都比根节点小右边的节点都比根大即可排序出二叉树

发表于 2018-08-02 20:54:32 回复(0)

wanlanwalan

参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。

发表于 2017-04-26 16:35:04 回复(0)

已知 10 个元素 (54,28,16,34,,73,62,

问题信息

热门推荐

相关试题