首页
登录
从业资格
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
资格题库
2022-08-02
64
问题
若一棵二叉树的高度(即层数)为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://tihaiku.com/congyezige/2410639.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
( )不是分布式数据库管理系统应该遵循的准则。A.本地自治 B.依赖中心结点
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
树是结点的集合,它的根结点数目是()。A.有且只有1 B.1或多于1 C.
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
_()_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的
随机试题
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmun
【B1】[br]【B19】A、muchB、alotofC、richD、moreDmore.更多的。因为是与以前做比较,应用比较级more,现在骑
Whatdowemeanbybeing’talented’or’gifted’?Themostobviouswayisto
若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉
看一个学生的品德主要不是看他认识到什么,而是看他是否言行一致。()
肾功能损害A.呋塞米与氨基苷类抗生素合用可致B.氢氯噻嗪因降低肾小球滤过率可致C
下列句子中,没有语病的一项是:A.“日全食”发生那天,各大媒体的新闻记者和新闻采
关于妊娠期龈瘤,以下哪项是错误的A.属于血管性牙龈瘤的一型 B.以妊娠后3个月
A.全血 B.浓缩白细胞 C.血小板制剂 D.血清蛋白 E.洗涤红细胞多
根据《建筑企业资质管理规定》,关于施工企业资质证书的说法,正确的是()。A.资质
最新回复
(
0
)