首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
72
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为1的节点。
转载请注明原文地址:https://kaotiyun.com/show/LoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。structlink{chardata;______;}node;
若有下列语句:chara[]="xyz";charb[]=}’x’,’y’,’z’};则下列叙述正确的是______。
栈和队列的共同点是______。
以下描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【】个元素。
随机试题
我国《民法典》规定,配偶一方死亡,另一方送养未成年子女的,死亡一方的父母有()的权利。
在十多午前进入国营航空公司就职的飞行员中,那些后来转入民营航空公司的人现在通常年薪会超过百万,而仍然留在国营航空公司的飞行员年薪一般不超过60万元。这些数据表明,国营航空公司飞行员的薪酬过低了。以下哪项陈述是上述结论需要的假设?
变频器的频率设定方式不能采用()。
在WindowsXP中用于显示正在运行的程序名称的栏称为______。
A.寒痰B.热痰C.燥痰D.湿痰痰少而黏,难于咯出者,多属
不属于摄影体位内容的是
(),是指公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益,依法向人民法院提起诉讼的活动。
2019年末,甲事业单位对应收账款进行了全面检查,确定按应收账款余额的5%计提坏账准备。12月31日,该单位应收账款余额为500000元,计提坏账准备前“坏账准备”科目的贷方余额为30000元。假定该单位其他应收款预计不会发生坏账损失。该单位应作的账务处理
具有某一基因的人在吸烟时,该基因会被化学物质所刺激,并使肺细胞在新陈代谢这些化学物质时产生癌变。然而,那些该基因还未被刺激的吸烟者患肺癌的危险却与其他吸烟者一样高。如果以上论述为真,最有可能得出以下哪一项结论?
1931年9月18日,日本关东军炸毁南满铁路柳条湖段,反诬是中国军队“破坏”铁路、“袭击”日本守备队,并以此为借口出兵侵占中国东北,这一事件史称“九.一八事变”。九.一八事变的爆发导致了
最新回复
(
0
)