首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2016-03-29
106
问题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36
答案
C
解析
设N
i
表示深度为h的平衡二叉树中含有的最少结点数，有：
N
0
=0，N
1
=1，N
2
=2；
计算的公式为：
N
h
=N
h-1
+N
h-2
+1；
N
3
=N
2
+N
1
+1=4；
N
4
=N
3
+N
2
+1=7；
N
5
=N
4
+N
3
+1=12；
N
6
=N
5
+N
4
+1=20＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。
选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：
转载请注明原文地址:https://kaotiyun.com/show/QhRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
分析战后美国经济发展出现黄金时期的原因。(厦门大学2015年历史学基础真题)
蒙古军西征之后，罗斯处于()的控制之下。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
关于美国内战，不正确的说法是()。
印加人记载事物使用的方法是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
对某一给定的程序，具有最高命中率的Cache替换算法是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。
随机试题
何かモノを見るには、視点の確保が必要だ。肉眼でも、キャメラを通してでもそうだが、何らかのモノを視覚で捉えようとすれば、安定した視点が要る。生身の人体の場合、両眼を水平に保たないと、ひどくモノは見えにくい。両眼が水平でも、いわゆる股のぞきのようなことをすれば
患者，男性，62岁。刚刚吃过午餐，患者由于长期卧床想要沐浴，患者沐浴的最佳时间是()
生产者在下列哪种情况下不对消费者负责赔偿?()
在政府采购的基本原则中，()是体现。
委托外单位加工的存货，其计价标准有()。
数据仓库系统的功能主要包括______。
歌剧《蓝胡子公爵的城堡》的作者是()。
党的纪律内容涉及党内生活的各个方面，主要包括()。
在一个多元化的时代，不能说服对方实属____________，真正能相互理解更是____________。不能理解他人的行为就得____________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：
(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemselvesbeforeaco
最新回复
(
0
)
