首页 > 试题广场 >

已知数据元素为(34,76,45,18,26,54,92,6

[单选题]
已知数据元素为(34,76,45,18,26,54,92,65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度（根深度为1）为() 
  • 7
  • 6
  • 4
  • 5
添加回答
推荐
飞翔zhi梦头像 飞翔zhi梦
编辑于 2015-12-05 11:55:10 回复(8)
笨拙的小Q头像 笨拙的小Q
根据二叉排序树的性质：
（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
所以根据性质：第一个数34为根节点；
第二个树：76>34,所以为34的右孩子；
第三个数45：因为34<45<76，所以45为76的左孩子；
第4个数18：18<34所以为根节点的左孩子；
第五个数26：因为18<26<34,所以26在根节点的左子树上且为节点18的右孩子；
第六个数54：因为54>34，所以在根节点的右子树上，又45<54<76,所以54为45的右孩子；
第7个数92：因为92>76>34,所以92为76的右孩子；
第8个数65：首先64>34,所以为右子树上的节点，又65<76,所以为76左子树上的节点，又65>54>45,所以为54的右孩子。
发表于 2016-06-22 09:45:03 回复(3)
多磨头像 多磨
发表于 2020-08-09 21:47:54 回复(0)
百度高级测试开发工程师头像 百度高级测试开发工程师
尼玛啊 排序树 硬生生的 让我给整成了 平衡树 我说怎么c不对啊
发表于 2016-01-18 16:14:04 回复(2)
牛客280427523号头像 牛客280427523号
需要对层数有明确定义吧。。。。如果从0开始，深度也可能是4。
发表于 2021-08-26 11:09:16 回复(0)
冰雾BW头像 冰雾BW
二叉排序树（Binary Sort Tree）或者是一颗空树；或者是具有如下性质的二叉树： 若它的左子树不空，则 左子树 上所有结点的值 均小于 它的根结点的值； 若它的右子树不空，则 右子树 上所有结点的值 均大于 它的根结点的值； 它的 左、右子树又分别为二叉排序树 。
发表于 2022-04-25 14:50:39 回复(0)
XInobukiki头像 XInobukiki
深度为1
发表于 2022-03-18 14:27:07 回复(0)
卓小白头像 卓小白
65
发表于 2019-12-26 17:41:21 回复(0)
一个锤子头像 一个锤子
题目看错了 看成“平衡二叉树”
发表于 2019-11-08 21:26:40 回复(0)
谱乐头像 谱乐
为什么26不可以在45的左子树上
发表于 2018-05-09 09:20:44 回复(1)
孔雀东南飞_头像 孔雀东南飞_
二叉搜索树（又二叉排序树，二叉查找树）。
关键（左子树的关键字值<根节点<=右子树的关键字值）
发表于 2018-05-01 10:30:13 回复(0)
顾大D头像 顾大D
我们在数据结构那本书上关于上的深度和高度与此题不太一样。


所以如果按教材来看的话，该树的深度应该为4 ，高度应为5。
不过在这里看了大家的解析，或许应该理解为树的深度为5。

发表于 2018-03-17 10:10:33 回复(0)
༄蒼ོྂཾ࿆༊࿆凨࿆ྂ࿐头像 ༄蒼ོྂཾ࿆༊࿆凨࿆ྂ࿐

![图片说明]题意很清楚，按照顺序插入，排到54时不满足顺序树的规则，所以只能排到26，第五层(https://uploadfiles.nowcoder.com/images/20170829/6298881_1504006524806_91A5A4F12CA476D2552B97BEBB457F91 "图片标题")

发表于 2017-08-29 19:36:25 回复(0)
Heek头像 Heek
n个元素的二叉排序树深度为：log(2n+1)向上取整的值， 即log(17)向上取整为5
发表于 2016-09-04 15:02:22 回复(1)
食堂的饺子头像 食堂的饺子
根的深度不是0 吗？
发表于 2016-07-19 21:51:03 回复(0)
LEarBB头像 LEarBB
树的根节点深度如果算作1 答案应该就是D 5
发表于 2015-12-05 00:08:43 回复(0)
柚子君头像 柚子君
深度为5吗
发表于 2015-11-02 17:01:54 回复(0)
李思考考考考头像 李思考考考考
根算1
发表于 2015-10-30 19:44:21 回复(0)
提交观点

问题信息

树
来自：爱奇艺2016研发工程...
上传者：SunburstRun
难度：
18条回答 25854浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号