首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-02-22
54
问题
深度为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/e1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
在希尔排序法中,每经过一次数据交换后
有如下程序:#includeusingnamespacestd;classBase{protected;Base1(){cout
辱算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
下面关于构造函数和析构函数的描述,错误的是()。
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个头文件shape.h,其中包含了类Shape、Point和Triangle的声明;包含程序文件shape.cpp,其中包含了类Triangle的成员函数和其他函数的定义;还包含程序文件proj2.
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisawhite
在一棵二叉树上,第5层的结点数最多是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks_______【C1】havebeenknowninBritainbef
小儿初次感染结核菌至产生变态反应的时间是
设置固定资产类别。固定资产类别编码:7固定资产类别名称:电子设备折旧类型:正常计提折旧折1日方法:平均年限法预计使用年限:20年预计净残值率:5%
甲公司系增值税一般纳税人,购进货物及销售商品适用的增值税税率为17%,发生有关债务重组经济业务如下:(1)2013年1月1日与丙银行协商并达成协议,将丙银行于2012年1月1日贷给甲公司的3年期,年利率为9%,本金为500万元的贷款进行债务重组,丙银行对
交易/定价错误属于操作风险内部流程类的因素,它是指在交易的过程中,()。
某股份有限公司拟建造一条生产线,于2012年1月1日开工并支付第一笔工程款1500万元,至2012年12月31日尚未完工。2011年1月1日借入一般借款(为公司债券)10000万元,利率8%,期限为3年。2011年12月1日借入一般借款2000万元,
学前教育阶段美育的重点在于培养幼儿()。
设函数,则[].
“正当防卫超过必要限度的,都要承担刑事责任。”请结合我国正当防卫制度的有关规定对这句话进行辨析。
Botany,thestudyofplants,occupiesapeculiarpositioninthehistoryofhumanknowledge.Formanythousandsofyearsitwas
最新回复
(
0
)