首页
登录
从业资格
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
资格题库
2022-08-02
18
问题
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
选项
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
答案
D
解析
一颗高度为h的二叉树,结点数最多时,即为满二叉树。
而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它最多有2h-1个结点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410639.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
( )不是分布式数据库管理系统应该遵循的准则。A.本地自治 B.依赖中心结点
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
树是结点的集合,它的根结点数目是()。A.有且只有1 B.1或多于1 C.
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
_()_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的
随机试题
HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmen
[originaltext]W:Hi,Tim.Areyoudoingsomelast-minuteshoppingbeforethewe
重合闸要带有一定的时限是因为()。A.故障点的电弧熄灭并使周围介质绝缘强度恢复
水磨石面层调色时,可以掺人酸性颜料。()
关于使用辅助检查手段,不正确的是A:认真严格地掌握适应证 B:可以广泛积极地依
从理论上说,如果不考虑其他因素,“体型大”和“寿命长”是动物容易罹患癌症最合理的
如果N商品是M商品的补充品,下列表述正确的是()。A:M商品的需求与N商品的价格
我国以个体农业实行社会主义改造遵循的原则是()。 A.自愿互利B.典型示范
符合前置胎盘的临床表现是( )。A.子宫硬如板状 B.出血量与胎盘位置无关
下面异常呼吸形式的表现错误的是A、糖尿病酮症酸中毒——KussmAul呼吸 B
最新回复
(
0
)