首页
登录
从业资格
高度为n 的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
高度为n 的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
资格题库
2022-08-02
60
问题
高度为n 的完全二叉树最少的结点数为( )。A.2n-1B.2n-1+1C.2nD.2n-1
选项
A.2n-1
B.2n-1+1
C.2n
D.2n-1
答案
A
解析
完全二叉树其n-1层应该是满二叉树(2n-1-1 个结点),然后最外层(即n层)从左往右依次排列,其最少个数为1,综合起来看,应该为答案A
转载请注明原文地址:https://tihaiku.com/congyezige/2417762.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
已知某带权有向图G(顶点数为6,顶点编号为1至6)的邻接表如下所示, 其中表结
表示显示器在横向和纵向上具有的显示点数的指标称为()。A.显示器分辩率 B
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为(
在数据结构中,()是与存储结构无关的术语。A.单链表 B.二叉树 C.哈
如果浮点数的尾数用补码表示,则()是规格化的数。A.1.01000 B.1
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。 A.30
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
随机试题
Today’slectureisonthesubjectofPronunciationAchievementFactors.
TheCulturalRevivalintheByzantineEmpireBetweentheeighth
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchna
Collegeseniorsarefacedwiththejobmarketthatisintenselycompetitive.M
[originaltext]I’dliketosharewithyoutodaymyexperiencewiththenew
Millionsofteenagersareindangerofputtingtheirhealthatriskbygetti
根据所给图表,文字资料回答81~85题。 2008年,全国民政事业基本建设完
A.肝炎病毒属 B.嗜肝DNA病毒 C.代尔塔病毒属 D.黄病毒 E.微
从羊皮纸、竹简到纸张、活字印刷术的发明,从摩尔斯电码、二进制代码到影像的数字化,
商业银行开展有效的市场风险计量监控、准确计量市场风险监管资本要求的基础是()。
最新回复
(
0
)