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

admin2015-07-22 64

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

设有表示学生选课的三张表，学生S(学号,姓名,性别,年龄,身份证号)，课程C(课号,课名)，选课SC(学号,课号,成绩)，则表SC的关键字(键或码)为

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main(){　　　　　　　　　int　sum；　　　　　　　　　for(int　i=0；i＜6；i+=3){

下列叙述中正确的是(　　)。

以下程序的输出结果是【】。#include＜iostream.h＞classobject{private：intval；public：

一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是______。

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

在数据结构中，从逻辑上可以把数据结构分成()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

物资包装是指盛装物品的容器。

犯罪构成，是指依照刑法规定，决定某一具体行为的社会危害性及其程度，而为该行为构成犯罪所必需的一切主观要件和客观要件的有机统一。其中，被刑法所保护而为犯罪行为所危害的社会关系，称为【】

青壮年头发稀疏易落者，多属

前正中线旁开4寸，平第6助间隙的穴位是

在小柴胡汤配伍意义的解释中，下列哪一项是错误的

为了保证法官队伍的纯洁性，维护司法公正，提高司法效率，我国法律规定了法官的职务免除制度，下列需要免除法官职务的情形有：

在我国，对于机关法人的设立采取的是()。

测量挡烟垂壁边沿与建筑物结构表面的最小距离，此距离不得大于20mm，测量值的允许正偏差不得大于规定值的()。

WhydidJim’sparentshaveaserioustalkwithhimoneyearago?

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

二级C

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号,姓名,性别,年龄,身份证号)，课程C(课号,课名)，选课SC(学号,课号,成绩)，则表SC的关键字(键或码)为

有如下程序： #include＜iostream＞ using namespace std； int main(){ int sum； for(int i=0；i＜6；i+=3){

下列叙述中正确的是( )。

以下程序的输出结果是【】。#include＜iostream.h＞classobject{private：intval；public：

一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是______。

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

在数据结构中，从逻辑上可以把数据结构分成()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

物资包装是指盛装物品的容器。

犯罪构成，是指依照刑法规定，决定某一具体行为的社会危害性及其程度，而为该行为构成犯罪所必需的一切主观要件和客观要件的有机统一。其中，被刑法所保护而为犯罪行为所危害的社会关系，称为【】

青壮年头发稀疏易落者，多属

前正中线旁开4寸，平第6助间隙的穴位是

在小柴胡汤配伍意义的解释中，下列哪一项是错误的

为了保证法官队伍的纯洁性，维护司法公正，提高司法效率，我国法律规定了法官的职务免除制度，下列需要免除法官职务的情形有：

在我国，对于机关法人的设立采取的是()。

测量挡烟垂壁边沿与建筑物结构表面的最小距离，此距离不得大于20mm，测量值的允许正偏差不得大于规定值的()。

WhydidJim’sparentshaveaserioustalkwithhimoneyearago?

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main(){　　　　　　　　　int　sum；　　　　　　　　　for(int　i=0；i＜6；i+=3){　　　　　　　　　　　　　

下列叙述中正确的是(　　)。