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

admin2019-07-10 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

有如下类声明：classFoo{intbar;}；则Foo类的成员bar是()。

进行初始化即可自动获得初值0的变量包括()。

考虑函数原型voidtest(inta，intb=7，charz=‘*’)，下面的函数调用中，属于不合法调用的是()。

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:ihtn;public:

下面关于友元的说法中错误的是()

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。　　#include＜iostream．h＞　　voidfun(ints，intt，intk)　　{inti；　　　*k=【】；　　　【

按照标识符的要求，开头的符号不能是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

checkoutprocess

大多数哺乳动物和人类，精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力，这种现象称为

UDDS中进行单独包装的药品不包括

人工泳池水质卫生指标不需要测的为（）。

用人单位招用人员后，应当于录用之日起()日内办理登记手续。

根据《旅行社条例》，提出申请设立外商投资旅行社的可以是境外服务提供者，也可以是境内投资、合作者。()

病例：患者，男，35岁，发热、乏力、全身多处淋巴结可触及，近几个月消瘦明显，体温39℃。实验室检查：抗-HIV阳性，既往有吸毒史，诊断艾滋病。针对患者的消瘦，护士采取了针对性的护理措施，下列说法正确的是()。

下列各句中，没有语病的一句是()。

在下列的两个关系中，职员号和部门号分别为职员关系和部门关系的主键(或称主码)，则外键是　　职员(职员号，姓名，部门号，性别，年龄)　　部门(部门号，部门名称)

A、Listhergreateststrengthsandweaknesses.B、Saysomethingaboutherlikesanddislikes.C、Writeabriefreporttoherdepart

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

有如下类声明：classFoo{intbar;}；则Foo类的成员bar是()。

进行初始化即可自动获得初值0的变量包括()。

考虑函数原型voidtest(inta，intb=7，charz=‘*’)，下面的函数调用中，属于不合法调用的是()。

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:ihtn;public:

下面关于友元的说法中错误的是()

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。 #include＜iostream．h＞ voidfun(int*s，intt，int*k) {inti； *k=【】； 【

按照标识符的要求，开头的符号不能是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

checkoutprocess

大多数哺乳动物和人类，精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力，这种现象称为

UDDS中进行单独包装的药品不包括

人工泳池水质卫生指标不需要测的为（）。

用人单位招用人员后，应当于录用之日起()日内办理登记手续。

根据《旅行社条例》，提出申请设立外商投资旅行社的可以是境外服务提供者，也可以是境内投资、合作者。()

病例：患者，男，35岁，发热、乏力、全身多处淋巴结可触及，近几个月消瘦明显，体温39℃。实验室检查：抗-HIV阳性，既往有吸毒史，诊断艾滋病。针对患者的消瘦，护士采取了针对性的护理措施，下列说法正确的是()。

下列各句中，没有语病的一句是()。

在下列的两个关系中，职员号和部门号分别为职员关系和部门关系的主键(或称主码)，则外键是 职员(职员号，姓名，部门号，性别，年龄) 部门(部门号，部门名称)

A、Listhergreateststrengthsandweaknesses.B、Saysomethingaboutherlikesanddislikes.C、Writeabriefreporttoherdepart

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。　　#include＜iostream．h＞　　voidfun(ints，intt，intk)　　{inti；　　　*k=【】；　　　【

在下列的两个关系中，职员号和部门号分别为职员关系和部门关系的主键(或称主码)，则外键是　　职员(职员号，姓名，部门号，性别，年龄)　　部门(部门号，部门名称)