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

admin2019-07-10 73

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

下列关于虚基类的描述中，错误的是()。

下列语句中，错误的是()。

设有两个串p和q，求q在p中首次出现位置的运算称作()。

下列各循环语句中，不是死循环的是()。

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I

在关系数据库中,每一个二维表称为______。

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

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】

按照标识符的要求，开头的符号不能是()。

不需要在体内转化即具生理活性的药物是

使用手动镜片测度仪测量镜片时，将镜片靠着测帽逐渐移动，发现始终无法将十字线中心位于目镜视场中心，说明被测镜片一定

如果甲想起诉A市政府，则管辖的法院为：()。如果甲在行政诉讼中一并提起了赔偿请求，则法院应当在判决中如何处理：()。

泥灰结碎(砾)石适用于中湿和潮湿路段，掺灰量为其含土量的()。

海关签发有关货物的进出口的常见证明主要有()。

下列不属于资产管理行业功能的是()。

根据支付结算法律制度的规定，出票日期“3月20日”的规范写法是()。

假设你是一名人事部二级翻译证书的持有者，还具备了各种知识，如贸易专业知识、管理知识等，兴趣广泛、会开车、有秘书写作经验、计算机技能娴熟。请写一份求职信，注意求职信的格式规范，字数在400左右。

下列工具中为需求分析常用工具的是_______。

数据库技术的根本目标是要解决数据的()。

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

二级C

NCRE全国计算机二级

下列关于虚基类的描述中，错误的是()。

下列语句中，错误的是()。

设有两个串p和q，求q在p中首次出现位置的运算称作()。

下列各循环语句中，不是死循环的是()。

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I

在关系数据库中,每一个二维表称为______。

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

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】

按照标识符的要求，开头的符号不能是()。

不需要在体内转化即具生理活性的药物是

使用手动镜片测度仪测量镜片时，将镜片靠着测帽逐渐移动，发现始终无法将十字线中心位于目镜视场中心，说明被测镜片一定

如果甲想起诉A市政府，则管辖的法院为：()。如果甲在行政诉讼中一并提起了赔偿请求，则法院应当在判决中如何处理：()。

泥灰结碎(砾)石适用于中湿和潮湿路段，掺灰量为其含土量的()。

海关签发有关货物的进出口的常见证明主要有()。

下列不属于资产管理行业功能的是()。

根据支付结算法律制度的规定，出票日期“3月20日”的规范写法是()。

假设你是一名人事部二级翻译证书的持有者，还具备了各种知识，如贸易专业知识、管理知识等，兴趣广泛、会开车、有秘书写作经验、计算机技能娴熟。请写一份求职信，注意求职信的格式规范，字数在400左右。

下列工具中为需求分析常用工具的是_______。

数据库技术的根本目标是要解决数据的()。

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