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

admin2016-04-07 42

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

在面向对象方法中，类之间共享属性和方法的机制称为______。

下列程序段中，不能正确赋值的是()。

下列程序的运行结果是()。#include＜stdio.h＞main(){intx＝5,a＝1,b＝2,C＝5,d＝0;if(a＜B)if(b!＝3)if(!C)x＝1;else

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

关于结构化程序设计原则和方法的描述错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

葡萄球菌A蛋白简称为

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者疼痛沿三焦经放散，其病变部位在

下列关于室内消火栓系统工作原理的描述，错误的是()。

根据投资目标划分的证券投资基金不包括（）。

关键事件法可以为其他考评方法提供参考依据，其特点为()。[2011年11月三级真题]

根据争议性质的不同，劳动争议可划分为()。

德育的教育性功能

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount

Describetheproceduresofaccountsreceivablefinancingaccordingtothenumbersgiveninthefollowingcharter.

Mostparent,Isuppose,havehadtheexperienceofreadingabedtimestorytotheir【C1】andtheymusthave【C2】howdif

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

在面向对象方法中，类之间共享属性和方法的机制称为______。

下列程序段中，不能正确赋值的是()。

下列程序的运行结果是()。#include＜stdio.h＞main(){intx＝5,a＝1,b＝2,C＝5,d＝0;if(a＜B)if(b!＝3)if(!C)x＝1;else

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

关于结构化程序设计原则和方法的描述错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

葡萄球菌A蛋白简称为

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者疼痛沿三焦经放散，其病变部位在

下列关于室内消火栓系统工作原理的描述，错误的是()。

根据投资目标划分的证券投资基金不包括（）。

关键事件法可以为其他考评方法提供参考依据，其特点为()。[2011年11月三级真题]

根据争议性质的不同，劳动争议可划分为()。

德育的教育性功能

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount

Describetheproceduresofaccountsreceivablefinancingaccordingtothenumbersgiveninthefollowingcharter.

Mostparent,Isuppose,havehadtheexperienceofreadingabedtimestorytotheir【C1】______andtheymusthave【C2】______howdif

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

Mostparent,Isuppose,havehadtheexperienceofreadingabedtimestorytotheir【C1】andtheymusthave【C2】howdif