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

admin2019-07-10 54

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

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}sa

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st

下列程序的输出结果是#include＜iostream.h＞voidmain()｛char*str＝"12123434";intx1＝0,x2＝0,x3＝0,x4＝0,i;for(i＝0;str[i]!＝

下列有关抽象类和纯虚函数的叙述中，错误的是

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。

【】是数据库设计的核心。

下列符号中可以用作C++标识符的是()。

在深度为5的完全二叉树中，度为2的结点数最多为______。

医疗机构应对无正当理由开具抗菌药物超常处方达到一定次数的医师提出警告。应当予以警告的最低次数是

调查表中2位数标记描述左上第一乳磨牙应为

击实试验是为了获得路基土的()。

()项目组织结构一般是指在项目团队中没有一个明确的项目经理，只有一个协调员负责协调工作。

国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()

()是人类特有的社会性活动。

根据耶克斯一多德森定律，最有利于激发学习动机、提高学习效率的是()。

Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}sa

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include＜stream,h＞#include＜st

下列程序的输出结果是#include＜iostream.h＞voidmain()｛char*str＝"12123434";intx1＝0,x2＝0,x3＝0,x4＝0,i;for(i＝0;str[i]!＝

下列有关抽象类和纯虚函数的叙述中，错误的是

有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是

一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。

【】是数据库设计的核心。

下列符号中可以用作C++标识符的是()。

在深度为5的完全二叉树中，度为2的结点数最多为______。

医疗机构应对无正当理由开具抗菌药物超常处方达到一定次数的医师提出警告。应当予以警告的最低次数是

调查表中2位数标记描述左上第一乳磨牙应为

击实试验是为了获得路基土的()。

()项目组织结构一般是指在项目团队中没有一个明确的项目经理，只有一个协调员负责协调工作。

国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()

()是人类特有的社会性活动。

根据耶克斯一多德森定律，最有利于激发学习动机、提高学习效率的是()。

Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是