首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-06-29
88
问题
深度为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打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意:不能修改程序的其他部分,只能补充sum()函数。1#includ
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClassl实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:.错误的语句在//********error********的下面,修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为:从键盘输入一个字符串,并将结果保存到文件modil.txt中。注意:不要改动main函数,不能增行或删行,也不能更改程序的结
有如下函数模板定义:templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为
在下列标识符中,不属于文件流类的标识符是
下列关于派生类构造函数和析构函数的表述中,错误的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*8re,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
(2013年)根据证券法律制度的规定,下列关于可转换公司债券的表述中.正确的有()。
环境影响后评价包括()。
地下连续墙槽段划分应考虑的因素有()。
天然大理石板材的技术要求中,物理性能的要求为()。
申请分支机构注册登记许可的年限条件,报关企业应是取得海关核发的“中华人民共和国报关企业报关注册登记证书”之日起______年。
在发行新股招股说明书中,关联交易可以按不同的交易类型分别披露。()
明朝科举考试规定只能在四书五经中命题。其中,五经是()。
在考生文件夹下创建一个BOOK新文件夹。
SomeofthemostbasicconceptsofpsychologyweredefinedbySigmundFreudandtwoofhisfollowers,AlfredAdlerandCarlGust
AccordingtotheWhartonCenterforAppliedResearchintheUS,professionals(专业人员)spendanaverageof23hoursaweekinmeet
最新回复
(
0
)