首页 > 试题广场 >

设有一组初始记录关键字序列为(34，76，45，18，26，

[单选题]
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（） 
  • 4
  • 5
  • 6
  • 7
查看正确选项
添加回答
dimy头像 dimy
发表于 2017-07-28 14:10:41 回复(1)
NightKnight宇头像 NightKnight宇
二叉排序树的生成方法
1、第一个关键字做根节点
2、每个关键字都与根节点比较，比根节点小的放在左字数，比根节点大的放在右字数

                                    34
                                 /       \
                              18        76
                                \         / \ 
                                26     45 92
                                   \
                                   54  
发表于 2017-02-12 13:22:56 回复(5)
软绵绵头像 软绵绵
54应该是45 的右子树吧。
发表于 2017-05-24 22:28:15 回复(0)
桃花谷底头像 桃花谷底
根据左孩子的值<根节点的值<右孩子的值;有如下画法：
                                                                34
                                                       26             54
                                                 18               45     76
                                                                                   92
线条就不画了。
编辑于 2017-08-27 21:58:47 回复(0)
Hello-apple头像 Hello-apple
若是这样的情况,深度不应该是7吗?
发表于 2018-08-23 20:02:55 回复(0)
GO_GO_GO头像 GO_GO_GO
二叉排序树的生成方法
1、第一个关键字做根节点
2、每个关键字都与根节点比较，比根节点小的放在左字数，比根节点大的放在右字数
                         34
                   18       76
                      26 45   92
                              54
发表于 2018-01-09 17:03:52 回复(0)
LeoLiu头像 LeoLiu
公式是log2N  + 1 
发表于 2017-09-15 11:26:37 回复(1)
提交观点

问题信息

C++工程师 2017 好未来 Java工程师
上传者：安宁医院陶大夫
难度：
7条回答 7746浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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