首页
登录
从业资格
高度为n 的完全二叉树最少的结点数为( )。
高度为n 的完全二叉树最少的结点数为( )。
最全题库
2022-08-02
16
问题
高度为n 的完全二叉树最少的结点数为( )。
选项
答案
A
解析
完全二叉树:叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如果一棵具有k个结点的深度为n的二叉树,它的每一个结点都与深度为n的满二叉树中编号为1~k的结点一一对应,这棵二叉树称为完全二叉树。1层结点个数为 12层结点个数为 2 ~ 33层结点个数为 4 ~ 7........n层结点个数为
所以深度为n的完全二叉树最多有2n-1个结点,最少有2n-1个结点。是否是完全二叉树图示如下图所示
转载请注明原文地址:https://tihaiku.com/congyezige/2416809.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列
对于浮点数x=m*2i和y=w*2j,已知i>j,那么进行x+y运
在浮点表示法中,用阶码和尾数表示一个浮点数。阶码通常为()纯整数,尾数为带符
如果浮点数的尾数用补码表示,则()是规格化的数。A.1.01000 B.1.
()是描述浮点数运算速度指标的术语。A.MIPS B.MFLOPS C.C
表示定点数时,若要求数值0在机器中唯一地表示为全0,应采用()。A.原码 B
计算机在进行浮点数的相加(减)运算前需先进行对阶操作,若x的阶码大于y的阶码,则
设32位浮点数格式如下。以下关于浮点数表示的叙述中,正确的是()。若阶码采用补
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,
随机试题
Heseemstotakea______pleasureinpunishingtheleastshortcomings.A、vengefu
Whichofthefollowingitalicizedpartsisapredicativeclause?A、Ifeelitapi
[originaltext]Acrowdofsome35,000,includingU.SFirstLadyandItalian
疟疾患者,热多寒少,汗出不畅,头痛,骨节酸痛,口渴引饮,便秘,溲赤,舌红苔黄,脉
胰岛素的化学本质是( )。A.肽 B.类固醇 C.氨基酸衍生物 D.脂肪
决定利率水平的因素主要有()。A:平均利率 B:资金供求状况 C:通货膨胀
Thechangeinthatvillagewasmiraculou
根据《商业银行开办代客境外理财业务管理暂行办法》规定,商业银行可以集合境内机构和
适用于消防、卸油槽车、农田排灌等启动频繁场所的泵是()。 A.单级单吸离心泵
关于井田范围内进行联系测量的做法,正确的是()。A.联系测量工作前必须先设置
最新回复
(
0
)