首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-09-01
56
问题
深度为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/uvcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中,正确的是
下列结构中为非线性结构的是
软件生命周期中,确定软件系统要做什么的阶段是
下列与主关键字相关的概念中,错误的是
下列关于Access索引的叙述中,正确的是
要在窗体中设置筛选条件以限制来自表中的记录,应使用的宏命令是
软件生命周期中的活动不包括
下列关于对象“更新前”事件的叙述中,正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
随机试题
如图垂直于路边白色实线的含义是什么?
工程咨询单位为项目业主提供“立项决策”咨询服务,应进行项目外部约束条件研究。下列条件中,不属于外部约束条件的是()。
能够详细反映某一类经济业务增减变动的会计账簿是()。
政府管理的创新模式主要有效率驱动模式、小型化与分权模式、追求卓越模式和()。
下面对“贝币的产生和最初使用可能要归功于远古的妇女们”的依据判断错误的一项是( )。通览全文,对文意把握正确的一项是( )。
Everyoneknowsastonebouncesbestonwaterifit’sroundandflat,andspuntowardsthewaterasfastaspossible.Someenthus
预测风险是什么?一般情况下,对于新产品或降低成本建议来说,预测风险的程度是否会比较高?为什么?
最高人民法院在审判实践中通过对下级人民法院对类似案件的若干判决进行比较,从中选择出个别可供其他法院借鉴的案例,这种推理方法是下列哪一种?()
以下关于面向对象方法的描述中,不正确的是()。
在派生类中能直接访问基类的(28)。
最新回复
(
0
)