首页
登录
从业资格
高度为n 的完全二叉树最少的结点数为( )。
高度为n 的完全二叉树最少的结点数为( )。
最全题库
2022-08-02
28
问题
高度为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,
随机试题
[audioFiles]2016m8x/audio_ezfj_ezflisteningd_201607_056[/audioFiles]Effects
[originaltext]InasmalllaboratoryattheMedicalUniversityofSouthCaro
Businessandgovernmentleadersalsoconsidertheinflationratetobeanim
小儿营养性缺铁性贫血治疗的主要原则是A.加强护理,避免感染 B.合理饮食,注意
150mmx150mm×550mm混凝土梁的抗折强度试验,以三分点双荷载方式,按
Thechangeinthatvillagewasmiraculou
因不可抗力事件导致工程损害使第三方人员伤亡和财产损失时,其损失应由()承担。A.
简述理论联系实际原则的的含义及贯彻这一原则的要求。
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)