首页
登录
从业资格
高度为n 的完全二叉树最少的结点数为( )。
高度为n 的完全二叉树最少的结点数为( )。
最全题库
2022-08-02
31
问题
高度为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,
随机试题
Thiswasbutanadditionaltestimonyofthesuperiorityofthesocialisteconomi
OneschoolnightthismonthIsidleduptoAlexander,my15-year-oldson,an
Thestolenjewelsareofhighvalue.Theymustberecovered______.A、byanymeans
[originaltext]HealthofficialsinBrazilhavedeclaredastateofemergency
Newresearchfindsthatnearly5,200kidsaretreatedinanemergencydepart
Infuturetradethekeydevelopmenttowatchistherelationshipbetweenthe
经纬仪对中的基本方法有()。A.光学对点器对中B.垂球对中C.目估对中D
关于白细胞计数,错误的是A.若出现大量红细胞,白细胞计数值假性增高 B.白细胞
自然小调导音上的七和弦是( )。A.小小七 B.大小七 C.减小七 D.
严禁酒驾对司机未免太苛刻了。这一观点()。A.割裂了权利与义务的关系 B.坚持
最新回复
(
0
)