首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-23
63
问题
深度为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类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
设c1和c2是类MyClass的对象,若将运算符"+"和"*"作为类MyClass的成员函数重载,则表达式c1+c2*c1等价于
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
随机试题
直接影响企业成本的是()
术后发生急性胃扩张时,最重要的治疗措施是()
在CFR条件下,如合同未规定卖方在货物装船后发装船通知,卖方就没有该义务。()
(2019年)根据民事法律制度的规定,下列选项中,属于单方民事法律行为的有()。
“结合景物向旅游者宣讲环境、生态和文物保护知识”属于()的职责。
对残疾儿童的教育要依据儿童身心发展的()特征进行。
多数鱼类背部发黑、腹部发白,其原因是()。
正确评价服务行业的劳动生产率是很复杂的。以邮递员为例,通常如果每个邮递员投递的信件越多,人们就认为其劳动生产率越高。但事实果真如此吗?如果他在投递较多信件的同时,又遗失或者延误了更多的信件呢?以上对劳动生产率的反对意见,是建立在对以下哪项论断正确性的疑问基
设函数y=y(x)由方程确定,则=().
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyours
最新回复
(
0
)