首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-04-01
30
问题
深度为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/Imkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下定义语句中正确的是
关于字符串的叙述中正确的是()。
下列关系表达式中,结果为“假”的是
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
以下关于C语言的叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
若变量已正确定义for(x=0,y=0;(y!=99&&x<4);x++)则以上for循环
下面描述中,不属于软件危机表现的是
在满足实体完整性约束的条件下()。
随机试题
农业社会化服务情况统计中,农业生产托管服务面积核算中“耕”环节面积的权重是()。
业主工程师所承担的业务范围不包括()。
某工程的混凝土分项工程量为850m3,混凝土分项工程的人工费为100元/m3,材料费为300元/m3,机械费为50元/m3,管理费为分项工程人、材、机之和的10%,利润率为5%,措施费以分部分项工程费的20%计算,规费按3%计,综合税率为3.41%。【问
根据《建设工程安全生产管理条例》规定,丙建设施工单位的作业人员的意外伤害保险费应当由( )承担。为了防止违法分包和转包等违法行为的发生,真正落实施工总承包单位的安全责任,《建设工程安全生产管理条例》进一步强调( )。
根据项目进度控制不同的需要和不同的用途,业主方和项目各参与方可以构建多个不同的建设工程项目进度计划系统,下列不属于按不同深度的计划构成进度计划系统的是()。
下列关于施工企业利润总额的计算公式中,正确的是()。
下列各项中,应计入营业外支出的是()。
观察学习理论认为影响观察学习的主要因素是观察到的()
WhyistheNativeLanguageLearntSoWell?Howdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompa
It’snotalwayseasytodecidewhichsportto【66】t______up.Whenchoosing,itisimportanttorememberthatexcellenceinsport
最新回复
(
0
)