首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-09-06
76
问题
深度为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/THvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
下列不属于查询设计视图"设计网格"中的选项是( )。
在Access数据库中已经建立了"教师"表,若查找"教师编号"是"T00009"或"T00012"的记录,应在查询设计视图的"条件"行中输入
下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显示
Quit命令用于
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
输入掩码字符“&”的含义是
在Access中,DAO的含义是
下列表达式中,与DateDiif("m",#2013-11-25#,Date())等价的表达式是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为()。
随机试题
Gesturesaren’ttheonlyareainwhichtheunwarytravelercangettrippedup.Foreignculturesgreatlyinfluencedifferentbusi
盗汗,阴虚为主而火热不甚者,治疗宜首选
社区口腔保健,为掌握基线资料,首先应先进行
A.Thl细胞B.Th2细胞C.NK细胞D.Tc(CTL)细胞E.巨噬细胞产生IL-2和IFN-γ,介导炎症反应
某施工企业通过投标获得了某机电安装工程的施工总承包任务,该施工企业中标后的第10天与业主签订了固定总价机电安装施工总承包合同。随后,该施工企业将部分主体工程分包给具有相应资质条件的分包人,并签订了分包合同。施工总承包合同中约定的合同工期为380天,而依施工
施工现场空气污染的防治措施有()。
甲在和乙结婚3年后独自一人到上海闯天下,四年后成为上海地产大王,并和丙结为夫妻。下列不能作为宣告甲和丙婚姻无效的请求权人的是()。
一位哲人说过:“单凭观察所得的经验,是决不能充分证明必然性的。这是如此正确,以致不能从太阳总是在早晨升起来推断它明天会再升起。”这表明()。
某甲是国务院证券管理委员会的工作人员,违反有关上市申请的审批规定,擅自批准不符合上市资格的公司通过申请,这个疏忽导致使许多股民遭受重大损失,甲没有从中谋取任何个人利益。甲的行为构成()。
A、Thesizeofthecampus.B、Thecitybussystem.C、Thelengthoftimeforeachclass.D、Theuniversitybussystem.D选项全是名词短语,问对话
最新回复
(
0
)