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

admin2019-07-10 57

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是

利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

C++源晚间中包含的输入/输出头文件为()。

下列程序不能通过编译，应该在划线部分填写的语句是______。#include＜iostream.h＞#include＜stdlib.h＞doubleFunc(inta,intb,charch){do

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

不能重载的运算符是(　　)。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

螺杆钻具结构中()的寿命决定了螺杆钻具的总体寿命。

总贸易体系与专门贸易体系

A、沙参麦冬汤B、麦门冬汤C、益胃汤D、玉女煎E、一贯煎治疗呃逆胃阴不足证，应首选

李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。关于李某、阮某的诉讼权利及本案诉讼程序，下列说法正确的是：(2011年卷二95题，不定项)

下列关于个人取得拍卖收入征收个人所得税的计算方法中正确的是(　　)。

在卓越绩效评价准则中，构成“领导作用”三角的类目有领导、()。[2007年真题]

农村费改税，之所以能减轻农民负担，是因为()。

社会主义核心价值体系的灵魂是（）。

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是

利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

C++源晚间中包含的输入/输出头文件为()。

下列程序不能通过编译，应该在划线部分填写的语句是______。#include＜iostream.h＞#include＜stdlib.h＞doubleFunc(inta,intb,charch){do

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

不能重载的运算符是( )。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

螺杆钻具结构中()的寿命决定了螺杆钻具的总体寿命。

总贸易体系与专门贸易体系

A、沙参麦冬汤B、麦门冬汤C、益胃汤D、玉女煎E、一贯煎治疗呃逆胃阴不足证，应首选

李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。关于李某、阮某的诉讼权利及本案诉讼程序，下列说法正确的是：(2011年卷二95题，不定项)

下列关于个人取得拍卖收入征收个人所得税的计算方法中正确的是( )。

在卓越绩效评价准则中，构成“领导作用”三角的类目有领导、()。[2007年真题]

农村费改税，之所以能减轻农民负担，是因为()。

社会主义核心价值体系的灵魂是（）。

不能重载的运算符是(　　)。

下列关于个人取得拍卖收入征收个人所得税的计算方法中正确的是(　　)。