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

admin2015-07-22 74

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对下列二叉树进行中序遍历的结果为【　】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有如下程序：#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*name){st

有如下程序段：intx=1，y=2，z=3；X=x^z：‘，。。‘y=y^z；z=x^y；cout

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

下列引用的定义中，()是错误的。

下列叙述中，不属于测试的特征的是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列哪个是C++语言的有效标识符?

下列字符串中可以用作C++语言标识符的是

并励直流电动机励磁电压等于电动机的额定电压。()

y=xlnx的极值与极值点．

患者，女，42岁，近几年来经量增多，经期延长。近2～3个月常感头晕、乏力。妇科检查：子宫呈不规则增大，如孕4个月大小，表面结节状突起，质硬。为明确诊断首要的检查是

甲系某医院外科医师，应邀在朋友乙的私人诊所兼职期间，擅自为多人进行了节育复通手术。对甲的行为应当如何定性?

下列属于会计规范性文件的有()。

在给客户进行住房消费支出规划时，首先要确定客户的需求，理财规划师在帮助客户确定其购房需求时应遵循一定的原则，下列对这些原则的描述错误的是(　　)。

根据《期货交易所管理办法》的规定，实行会员分级结算制度的期货交易所应当建立结算担保金制度。结算担保金包括(　　)。

从银行角度来讲，资产转换周期是银行信贷资金由金融资本转化为实物资本，再由实物资本转化为金融资本的过程。()

主张艺术起源于游戏，并著有《美育书简》的德国美学家是()。

今日は私の誕生日パーティーに来て________、ありがとう。

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

二级C

NCRE全国计算机二级

对下列二叉树进行中序遍历的结果为【 】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有如下程序：#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*name){st

有如下程序段：intx=1，y=2，z=3；X=x^z：‘，。。‘y=y^z；z=x^y；cout

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

下列引用的定义中，()是错误的。

下列叙述中，不属于测试的特征的是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列哪个是C++语言的有效标识符?

下列字符串中可以用作C++语言标识符的是

并励直流电动机励磁电压等于电动机的额定电压。()

y=xlnx的极值与极值点．

患者，女，42岁，近几年来经量增多，经期延长。近2～3个月常感头晕、乏力。妇科检查：子宫呈不规则增大，如孕4个月大小，表面结节状突起，质硬。为明确诊断首要的检查是

甲系某医院外科医师，应邀在朋友乙的私人诊所兼职期间，擅自为多人进行了节育复通手术。对甲的行为应当如何定性?

下列属于会计规范性文件的有()。

在给客户进行住房消费支出规划时，首先要确定客户的需求，理财规划师在帮助客户确定其购房需求时应遵循一定的原则，下列对这些原则的描述错误的是( )。

根据《期货交易所管理办法》的规定，实行会员分级结算制度的期货交易所应当建立结算担保金制度。结算担保金包括( )。

从银行角度来讲，资产转换周期是银行信贷资金由金融资本转化为实物资本，再由实物资本转化为金融资本的过程。()

主张艺术起源于游戏，并著有《美育书简》的德国美学家是()。

今日は私の誕生日パーティーに来て________、ありがとう。

对下列二叉树进行中序遍历的结果为【　】。

在给客户进行住房消费支出规划时，首先要确定客户的需求，理财规划师在帮助客户确定其购房需求时应遵循一定的原则，下列对这些原则的描述错误的是(　　)。

根据《期货交易所管理办法》的规定，实行会员分级结算制度的期货交易所应当建立结算担保金制度。结算担保金包括(　　)。