首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-23
33
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/R1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于继承方式的表述中,错误的是
在一个程序文件中有如下语句:externintvar;关于这个语句,下列表述中错误的是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
在下面的类声明中,错误的是
下列关于模板的表述中,错误的是
派生类的成员函数不能访问基类的()。
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
设c1和c2是类MyClass的对象,若将运算符"+"和"*"作为类MyClass的成员函数重载,则表达式c1+c2*c1等价于
随机试题
简述归因理论的分类及对成就与持续行为的影响。
外科临床上将直肠癌分为低位癌(距肛门______cm以内);中位直肠癌(距肛门______cm以内);高位直肠癌(距肛门______cm以内)。
法律实证主义其实是对于“法实际是什么”的研究,在不同的实证主义者看来,法是不同的实际存在的事物。法律实证主义的三位代表人物约翰.奥斯丁、哈特、汉斯.凯尔森在某天偶遇,对此展开了激烈的辩论。请问下列组合中符合三位学者各自观点的有:①法就是由主权者颁
项目风险评价包括()等。
背景某大厦装修改造工程由某市建工集团承包,该建工集团将建筑物的局部拆除工程转包给某建筑工程处(房建二级资质),该建筑工程处又雇佣了一无资质施工队做劳务分包。2004年4月20日,作业人员在拆除大厦17层④~⑩轴外檐悬挑结构时,采用先拆除⑤~⑨轴的外檐,
“保税物流中心(B型)注册登记证书”的有效期为()。经营企业应当在有效期满前()向()办理延期审查申请手续。
下列情形中,会使企业增加股利分配的是()。
3σ原则不包括下列哪个公式?()
Ican’tfindmykeys!Canyouhelpme________them?
Oneoftheserious______ofmeteorologyisthatnaturalweatherpatternscannotbeinthelaboratoryforinvestigation.
最新回复
(
0
)