首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2019-08-15
7
问题
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
A、2
h
2
h-1
B、2
h
一1 2
h
C、2
h
+1 2
h
一1
D、2
h-1
2
h
一1
答案
D
解析
由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:前h一1层为满二叉树,第h层只有一个结点,因而结点总数为(2
h-1
一1)+1=2
h-1
。
含有结点数最多的情形是:该树是一棵高度为h的满二叉树,因而结点总数为2
h
一l。
转载请注明原文地址:https://kaotiyun.com/show/C0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
随机试题
下列哪一项检查最有助于鉴别垂体性Cushing病和异位ACTH综合征
关于急性肝衰竭的实验室检查,可出现
关于淋巴系统的叙述,错误的是
A.鼠疫B.钩虫病C.艾滋病D.血吸虫病E.普通感冒
下列药物中,长于清利头目的是()
在设计合同履行过程中,设计人未开始设计工作时,发包人要求终止或解除合同,则( )。
阅读下列材料并回答问题。材料一解放战争初期国共双方力量对比材料二“在战争开始的八个月里,解放区军民积极作战,歼灭敌人70多万人。粉碎了国民党的全面进攻。……不久。又粉碎了敌人的重点进攻。”材料三毛泽东说:“我们不但
按中国篮球职业联赛的规则,各篮球队员的号码可以选择的范围是0—55号,但选择两位数的号码时,每位数字不得超过5,那么,可供每支球队选择的号码共有多少个?()
垄断产生的原因主要有()
TheUnitedStatesisoftenconsideredayoungnation,butinfactitisnexttotheoldestcontinuousgovernmentintheworld,a
最新回复
(
0
)