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

admin2021-09-06 33

问题深度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在北京时间7点50分运行以下代码，程序的输出是()。SubProcedure()IfHour(Time())＞=8AndHour(Time())＜12ThenDebug．Print上午好!＂E

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

下面不属于结构化程序设计原则的是

计算型控件的控件源必是以什么开头的一个计算表达式?

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()Dima(10，10)Form=2TO4Forn=4To5a(

下面描述中不属于数据库系统特点的是

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintS

VBA表达式Int(一17．8)+Sgn(17．8)的值是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

输入掩码字符“C”的含义是

抗癌药的骨髓抑制是

单位商品的价值量与包含在该商品中的社会必要劳动量是【】

全身麻醉患者喉头发出鼾声，应考虑为

在某氨基酸水溶液中加入碱，使溶液pH为8，此时氨基酸为阴离子，该氨基酸pI是

按照装饰装修专业工程规模标准，下列符合中型工程要求的是()。

迟报统计资料是一种统计违法行为。(　　)

根据诉讼时效法律制度的规定，下列关于诉讼时效制度适用的表述中，不正确的是()。

利率互换的目的是()。

"WhatAbouttheMen?"wasthetitleofaCongressionalbriefinglastweektimedto【B1】______NationalWorkandFamilyMonth."Wha

Inaperfectlyfreeandopenmarketeconomy,thetypeofemployer—governmentorprivate—shouldhavelittleornoimpactonthe

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

二级Access

NCRE全国计算机二级

如果在北京时间7点50分运行以下代码，程序的输出是()。SubProcedure()IfHour(Time())＞=8AndHour(Time())＜12ThenDebug．Print上午好!＂E

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

下面不属于结构化程序设计原则的是

计算型控件的控件源必是以什么开头的一个计算表达式?

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()Dima(10，10)Form=2TO4Forn=4To5a(

下面描述中不属于数据库系统特点的是

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintS

VBA表达式Int(一17．8)+Sgn(17．8)的值是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

输入掩码字符“C”的含义是

抗癌药的骨髓抑制是

单位商品的价值量与包含在该商品中的社会必要劳动量是【】

全身麻醉患者喉头发出鼾声，应考虑为

在某氨基酸水溶液中加入碱，使溶液pH为8，此时氨基酸为阴离子，该氨基酸pI是

按照装饰装修专业工程规模标准，下列符合中型工程要求的是()。

迟报统计资料是一种统计违法行为。( )

根据诉讼时效法律制度的规定，下列关于诉讼时效制度适用的表述中，不正确的是()。

利率互换的目的是()。

"WhatAbouttheMen?"wasthetitleofaCongressionalbriefinglastweektimedto【B1】______NationalWorkandFamilyMonth."Wha

Inaperfectlyfreeandopenmarketeconomy,thetypeofemployer—governmentorprivate—shouldhavelittleornoimpactonthe

迟报统计资料是一种统计违法行为。(　　)