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

admin2021-02-22 69

问题深度为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/e1fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的存储结构是指

设有如下关系表：则下列操作中正确的是

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下程序：#includeusingnamespacestd；classBase{protected；Base1(){cout

下列数据结构中，能用二分法进行查找的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的“／／***

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

在深度为7的满二叉树中，叶子结点的个数为

以下数据结构中，属于非线性数据结构的是()。

Thebedroomneeds______.

下列忌火煅的药物是（　　）。

下列甲状腺癌中，出现砂粒体结构的是

评估肝硬化患者有无腹水的最佳方法()。

大型火电厂和大型水泥厂多采用()进行除尘。

客户信用评级是商业银行对客户()的计量和评价，反映客户()的大小。

已知X，Y是相互正交的n维列向量，证明E+XYT可逆．

下列数据类型的字段能设置索引的有()。

Mostofusthinkofsharksasdangerous,owingtolackofinformationratherthanfear.

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

二级C

NCRE全国计算机二级

数据的存储结构是指

设有如下关系表：则下列操作中正确的是

有如下程序：#includeusingnamespacestd；classONE{intc；public：ONE()：c(0){cout

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下程序：#includeusingnamespacestd；classBase{protected；Base1(){cout

下列数据结构中，能用二分法进行查找的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的“／／***

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

在深度为7的满二叉树中，叶子结点的个数为

以下数据结构中，属于非线性数据结构的是()。

Thebedroomneeds______.

下列忌火煅的药物是（ ）。

下列甲状腺癌中，出现砂粒体结构的是

评估肝硬化患者有无腹水的最佳方法()。

大型火电厂和大型水泥厂多采用()进行除尘。

客户信用评级是商业银行对客户()的计量和评价，反映客户()的大小。

已知X，Y是相互正交的n维列向量，证明E+XYT可逆．

下列数据类型的字段能设置索引的有()。

Mostofusthinkofsharksasdangerous,owingtolackofinformationratherthanfear.

下列忌火煅的药物是（　　）。