首页
登录
从业资格
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
若一棵二叉树的高度(即层数)为h,则该二叉树( )。A.有2h个结点 B.有
资格题库
2022-08-02
65
问题
若一棵二叉树的高度(即层数)为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.表中结点所占用存储空间的
随机试题
A.acceptB.unquantafiableC.useD.whatE.
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,shere
[originaltext]Thehomeisthecentralfocusofmostyoungpeople’slivesin
How"SecondBrain"InfluencesMoodandWell-Being[A]AsOlympian
[originaltext]M:AndnowhereisourguestJaneThomastotellnsabouttheMont
[originaltext]Blueistheworld’sfavouritecolour.Itisalsothecolourm
对住宅集中热水供应系统配水点热水温度的规定是指()。A.打开水龙头在15s内
解释一下什么是治未病。
校外人员孔某趁幼儿园门卫疏忽之际,骑摩托车闯入幼儿园,将幼儿刘某撞伤。对刘某所受
车辆在道路上行驶时,要求道路及道路两旁提供一定的视距空间以保证行车安全,称为视距
最新回复
(
0
)