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

admin2015-07-01 80

问题深度为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/bbgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

不可以单独使用的窗体是()。

自动编号数据类型一旦被指定，就会永久地与______连接。

在数据库系统中，数据的最小访问单位是______。

当关系中的某个属性或属性组合不是该关系的主关键字，但却是另一个关系的主关键字时，称该属性或属性组合为这个关系的______。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

查询中两种基本的计算是【】和【】。

下列关于字段的命名规则说法中，错误的是()。

必须通过两表的【】来创建两表之间的关系。

在Access数据库中表之间的关系一般都定义为

Access2003中共有()种基本宏操作。

A．尿生殖窦B．中肾旁管末端残留C．中肾小管D．中肾管末端残留E．窦结节的残余形成精阜

根据《水工碾压混凝土施工规范》DL／T5112—2000，碾压混凝土坝的混凝土抗冻、抗渗检验的合格率不应低于()。

根据《中华人民共和国会计法》的规定，下列经济业务事项中，应当办理会计手续，进行会计核算的有()。

下列指标中，不属于衡量客户综合偿债能力的有(　　)。

战略诊断报告一般应包括()。

请对湘教版《音乐》教材三年级下册第8课《快乐的节日》进行1课时(40分钟)教学方案的设计(包括教学目标，教学重、难点，课堂导人以及教学环节)。

A、 B、 C、 D、 C

在汉代，危害中央集权的犯罪包括()。(2012多61)

Fromareviewofallthesevariouscriticismsofdailynewspapers,itwouldseemthatanumberofthematleasthavefallenshor

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

二级Access

NCRE全国计算机二级

不可以单独使用的窗体是()。

自动编号数据类型一旦被指定，就会永久地与______连接。

在数据库系统中，数据的最小访问单位是______。

当关系中的某个属性或属性组合不是该关系的主关键字，但却是另一个关系的主关键字时，称该属性或属性组合为这个关系的______。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

查询中两种基本的计算是【】和【】。

下列关于字段的命名规则说法中，错误的是()。

必须通过两表的【】来创建两表之间的关系。

在Access数据库中表之间的关系一般都定义为

Access2003中共有()种基本宏操作。

A．尿生殖窦B．中肾旁管末端残留C．中肾小管D．中肾管末端残留E．窦结节的残余形成精阜

根据《水工碾压混凝土施工规范》DL／T5112—2000，碾压混凝土坝的混凝土抗冻、抗渗检验的合格率不应低于()。

根据《中华人民共和国会计法》的规定，下列经济业务事项中，应当办理会计手续，进行会计核算的有()。

下列指标中，不属于衡量客户综合偿债能力的有( )。

战略诊断报告一般应包括()。

请对湘教版《音乐》教材三年级下册第8课《快乐的节日》进行1课时(40分钟)教学方案的设计(包括教学目标，教学重、难点，课堂导人以及教学环节)。

A、 B、 C、 D、 C

在汉代，危害中央集权的犯罪包括()。(2012多61)

Fromareviewofallthesevariouscriticismsofdailynewspapers,itwouldseemthatanumberofthematleasthavefallenshor

下列指标中，不属于衡量客户综合偿债能力的有(　　)。