深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2021-09-06 57

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/THvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

深度为7的二叉树共有127个结点，则下列说法中错误的是

下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

利用对话框提示用户输入查询条件，这样的查询属于

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

下列实体的联系中，属于多对多联系的是()。

下面不属于软件需求规格说明书内容的是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

下面对软件测试和软件调试有关概念叙述错误的是

Themantoldhiswifetokeepthemedicineonthetopoftheshelfsothatitwouldbebeyondthechildren’sreach.

对于卵巢的解剖，哪项叙述是错误的

选择坐标网包括确定坐标网的（）。

单位负责人应当保证会计机构、会计人员依法履行职责，不得授意、指使、强令会计机构、会计人员违法办理会计事项。()

有期徒刑的最低期限是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

TheSkillsRequiredtoGetaJobI.Academicskills:basicfoundation1.Communicationskills—Understandandspeakthelanguag

High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasier【C1】______thandone.Sho

Excuseme,butit’stimetohaveyourtemperature(take)______.