首页
登录
从业资格
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
资格题库
2022-08-02
63
问题
若一棵二叉树的高度(即层数)为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.表中结点所占用存储空间的
随机试题
Readthetextbelowaboutlaborshortage.Foreachquestion(31-40),writeonew
Atpresent,itseemsimpossibletovisitthesatellitesofotherstarsinse
DisappearingActTherehavebeenrumors.There’s
Telecommunicationsstandfordevicesandsystemsthattransmitelectronicoropt
Peoplefromdifferentcultureskeepdifferentvaluesystemsandhavediffere
Itisstill(know)______whethertherewillbeawarbetweenthesetwocountrie
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplego
女性,13岁,城市学生。在饮食问题上应注意。每天至少喝牛奶 A.250ml
对服务对象的社会支持网络评估包括两个方面,即结构和内容。其中结构指网络的组成,主
政府让你组织某村抗旱救灾,但是下属同事都不听你话,不按你所交代的任务去办事,请问
最新回复
(
0
)