首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2020-04-01
49
问题
深度为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/uc0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于报表的叙述中，正确的是( )。
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
下列关于栈的叙述中，正确的是
下列叙述中正确的是
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3
关系数据库的任何检索操作都是由三种基本运算组合而成的，这三种基本运算不包括()。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页脚节区添加一
下列四个选项中，不是VBA的条件函数的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
石菖蒲和郁金均可用于治疗的病症是
风湿热化验最有意义的指标是
患者，男性，28岁，风湿性心瓣膜病3年，曾经诊断为“二尖瓣狭窄并关闭不全”。半月来发热，37～38℃，心衰症状加重。查体：端坐位，贫血貌，皮肤无瘀点。颈静脉怒张，心界扩大，心尖部舒张期隆隆样杂音，主动脉瓣区舒张期叹气样杂音，脾大，下肢不肿。此时首先需要
当基底标高不同时，砖基础砌筑顺序正确的是：(2010年第81题)
投资项目资本金可以用货币出资，也可以用()出资。
陈某自2006年1月1日起承包一家位于市内的国有招待所，根据承包合同规定，承包后的招待所经济性质不变，承包期为3年，每年上交承包费20000元，经营成果归承包者，承包期内应缴纳的各项税款(包括教育费附加)均由陈某负责。2007年2月初，陈某到地方税务局报送
按照《导游人员管理条例》，导游人员进行导游活动时，欺骗、胁迫旅游者消费或者与经营者串通欺骗、胁迫旅游者消费的，应()。
美国“汽车之城”、密歇根州最大的城市()，依照《破产法》第九章相关规定正式向该州东部地区法院申请地方政府破产保护。这是美国历史上迄今规模最大的城市破产案。
根据下列资料。回答下列问题：2015年1—4月，民间固定资产投资为（）亿元。
由选民直接选举的代表候选人名额，应多于应选代表名额()。
最新回复
(
0
)
