首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
60
问题
深度为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/p5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
下列表达式中,错误的是()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
数据流图的类型有【】和事务型。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
“年龄在18-25之间”这种约束是属于数据库当中的
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
深度为m的满二叉树共有【】个节点。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
熏豆茶是哪个地区的风俗茶饮
乳腺癌局部皮肤呈“橘皮样”改变的原因是
下列关于审核记账员职责的说法中,错误的是()。
某企业甲产品单位工时标准为2小时/件,标准变动费用分配率为5元/小时,标准固定制造费用分配率为8元/小时。本月预算产量为10000件,实际产量为12000件,实际工时为21600元,实际变动制造费用与固定制造费用分别为110160元和250000元。要求
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,其销售产品及提供运输劳务均属于主营业务,已知适用的销售货物和有形动产租赁增值税税率为17%,交通运输业劳务增值税税率为11%,提供增值税应税服务的增值税税率为6%。商品在销售实现时同时结转成本,无特殊
我国建立社会主义经济制度的基本途径是()。
服装厂二车间人数占全厂人数的25%,三车间人数比二车间少1/5,一车间人数比三车间多3/10,一车间是156人,这个服装厂共有多少人?()
园林:假山:盆栽
对Windows 2000 Server计算机的D盘根目录的test文件夹创建了隐藏共享,共享名为tests,这台计算机的p地址为172.16.1.1,其他计算机能够访问该隐藏共享的方法是:单击开始一运行,并输入(14)。
【B1】【B17】
最新回复
(
0
)