首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-06-29
28
问题
深度为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)定义纯虚类TestClass0,包含纯虚函数fun(),请在注释//********1********后添
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main.cpp,其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码,然后删除横线
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于类的析构函数的叙述中,错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*8re,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空
下列符号中不属于C++关键字的是()。
在关系数据库中,用来表示实体间联系的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
随机试题
求函数y=2x3一6x2一18x+3的极值.
PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma
患儿,男,10岁。10天前晨起双眼水肿,尿色发红,尿量逐渐减少。入院查体:生命体征正常,发育正常,重病容,精神差。化验尿常规显示镜下红、白细胞可见,尿中有病理性管型,尿蛋白(+++)。最可能的诊断是
为加强医疗机构抗菌药物临床应用管理,规范抗菌药物临床应用行为,提高抗菌药物临床应用水平,促进临床合理应用抗菌药物,控制细菌耐药,保障医疗质量和医疗安全,卫计委根据相关卫生法律法规,制定《抗菌药物临床应用管理办法》,自2012年8月1日起施行。由于临床需要,
大气环境一级评价项目的面源调查,其网格和单元的大小一般可取(),评价区较小时,可取()。
调控价格总水平的主要手段不包括()。
甲公司应乙公司之邀,赴北京洽谈签约,后因双方合同价款无法达成一致而未能如愿签订合同。对甲公司赴北京发生的差旅费应由()。
某控股公司拥有多家各自独立经营的子公司,这些子公司可以自主做出战略决策。该公司的横向分工结构应为()。
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants
最新回复
(
0
)