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

admin2019-07-10 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZIA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;

下列数据结构中，能够按照“先进后出”原则存取数据的是

有以下程序：#include＜iostream＞usingnamespacestd;{public:TestClass(intr1,intr2){R1=r1;R2=r2;}

可以用p.a的形式访问派生类对象p的基类成员a，其中a是()。

下面选项中不属于面向对象程序设计特征的是

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

如果企业小批单件生产产品，那么该企业的产品成本核算方法应该选择()

在建工程(含脚手架)的外侧边缘与外电架空220kV线路的边线之间最小安全操作距离应不小于()m。

有关战略风险的评估要求不包括()。

劳动保障复议机关在收到申请人的复议申请后，经审查不符合法定受理条件的，应在()个工作日内做出不予受理决定。

中国民航总局规定，乘客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元的罚款。

在下列经济行为中，属于货币执行流通手段职能的是()。

公安机关及其人民警察在行使刑事侦查职权时，对财产采取查封、扣押、冻结、追缴等措施的，受害人有取得赔偿的权利。（）

A、 B、 C、 D、 E、 B

Whatisthepurposeofthemessage?

"ConquestbyPatents"Patentsareaformofintellectualpropertyrightsoftentoutedasameanstogive’incentiveandrewar

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;

下列数据结构中，能够按照“先进后出”原则存取数据的是

有以下程序：#include＜iostream＞usingnamespacestd;{public:TestClass(intr1,intr2){R1=r1;R2=r2;}

可以用p.a的形式访问派生类对象p的基类成员a，其中a是()。

下面选项中不属于面向对象程序设计特征的是

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

如果企业小批单件生产产品，那么该企业的产品成本核算方法应该选择()

在建工程(含脚手架)的外侧边缘与外电架空220kV线路的边线之间最小安全操作距离应不小于()m。

有关战略风险的评估要求不包括()。

劳动保障复议机关在收到申请人的复议申请后，经审查不符合法定受理条件的，应在()个工作日内做出不予受理决定。

中国民航总局规定，乘客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元的罚款。

在下列经济行为中，属于货币执行流通手段职能的是()。

公安机关及其人民警察在行使刑事侦查职权时，对财产采取查封、扣押、冻结、追缴等措施的，受害人有取得赔偿的权利。（）

A、 B、 C、 D、 E、 B

Whatisthepurposeofthemessage?

"ConquestbyPatents"Patentsareaformofintellectualpropertyrightsoftentoutedasameanstogive’incentiveandrewar

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}