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

admin2015-07-22 48

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

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。

下列表达式中，错误的是()。

下列运算符只能用友元函数重载的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在关系数据库中，用来表示实体之间联系的是()。

下列哪个是C++语言的有效标识符?

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

收发电子邮件可以用Web和OutlookExpress、Foxmail等专用软件两种方式。()

病人的疗效分为全愈、有效、无效，这种类型变量属于性别中男用"0"来表示，女用"1"来表示，这种类型变量属于

应现用现配的消毒剂是

田某数年怠于催讨债款，已逾诉讼时效期限。但田某执意要提起诉讼；以讨个公道。对此，有人劝阻他，并帮助他分析下列几种对其不利的情形，请问：下列哪种分析是正确的?

根据《旅行社条例实施细则》，旅行社在招徕、接待旅游者时，可以()购买旅游意外保险。

每到“毕业季”，大学毕业生们纷纷以毕业聚餐、旅行、写真等活动来表达情感，留住校园里的美好记忆。有的花费6000元。有的甚至花费超过1万元。对此，你怎么看?

股市融资既有资金放大效应，也有赔本的可能，一股民融资10万元，本钱10万元，全部用于购买股票，融资利息率为6％，卖掉股票得到22万元，则实际盈利利润率为

CD-R光盘刻录机的烧录方式主要有两种，分别是整盘刻写方式和【　　】。

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

二级C

NCRE全国计算机二级

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【 】负责数据的模式定义与数据的物理存取构建。

有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。

下列表达式中，错误的是()。

下列运算符只能用友元函数重载的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在关系数据库中，用来表示实体之间联系的是()。

下列哪个是C++语言的有效标识符?

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

收发电子邮件可以用Web和OutlookExpress、Foxmail等专用软件两种方式。()

病人的疗效分为全愈、有效、无效，这种类型变量属于性别中男用"0"来表示，女用"1"来表示，这种类型变量属于

应现用现配的消毒剂是

田某数年怠于催讨债款，已逾诉讼时效期限。但田某执意要提起诉讼；以讨个公道。对此，有人劝阻他，并帮助他分析下列几种对其不利的情形，请问：下列哪种分析是正确的?

根据《旅行社条例实施细则》，旅行社在招徕、接待旅游者时，可以()购买旅游意外保险。

每到“毕业季”，大学毕业生们纷纷以毕业聚餐、旅行、写真等活动来表达情感，留住校园里的美好记忆。有的花费6000元。有的甚至花费超过1万元。对此，你怎么看?

股市融资既有资金放大效应，也有赔本的可能，一股民融资10万元，本钱10万元，全部用于购买股票，融资利息率为6％，卖掉股票得到22万元，则实际盈利利润率为

CD-R光盘刻录机的烧录方式主要有两种，分别是整盘刻写方式和【 】。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

CD-R光盘刻录机的烧录方式主要有两种，分别是整盘刻写方式和【　　】。