首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-06-29
87
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/x78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类MyArrayClass的构造函数,申请数组的大小,请在注释//********1********后
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClassl实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char木des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正其中的错误,使程序正确运行。并且使程序输出的结果为:OK注意:错误的语句在∥********error********的下面,修改该语句即可。#in
下列符号中不属于C++关键字的是()。
随机试题
什么是角焊缝?
就国际私法的立法名称米说,德国最早称之为“________”(1896年),日本以前称为“________”(1898年),旧中国称为“________”(1918年),泰国称“________”(1939年),中国台湾称为“________”(1953年
胃病呕吐酸腐食物,首先要考虑的是
A.具有喹啉羧酸结构的药物B.具有咪唑结构的药物C.具有双三氮唑结构的药物D.具有单三氮唑结构的药物E.具有鸟嘌呤结构的药物氟康唑
堆载预压法是利用软黏土在外荷作用下排水压密,卸载后土的密度()的特性,对软土地基进行预压加固处理的一种物理加固方法。
请认真阅读下文,并按要求作答。这片土地是神圣的对我们这个民族来说,这片土地的每一部分都是神圣的。每一处沙滩,每一片耕地,每一座山脉,每一条河流,每一根闪闪
文字资料2004年某省种植业结构继续调整,粮食作物的种植面积占农作物种植总面积比例由上午的60.2%调整为58.4%,年粮食作物种植面积147.11万公顷,比去年减少9.0公顷,粮食总产量713.16万公顷,其中春、夏、秋粮所占比例如下图所示。与去年相比
以下属于《北齐律》篇目的是()
Businesscardsareusuallyusedto______Businesscardsarelikelytohaveappeared
Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometimesafraidtobehomealone.Ifyoudecideyourchild
最新回复
(
0
)