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

admin2019-01-11 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序intfunc(inta,intb){return(a+b);}main(){intx=2,y=5,z=8,r;r=func(func(x,y),z);

以下叙述中错误的是

有以下程序#includemain(){inta=12,c;c=(a

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

下面四个选项中，均是不正确的8进制数或16进制数的选项是

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

下面不属于软件工程的三个要素的是______。

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

离心式压缩机轴封形式主要有几种?

当人直立正坐，两眼平视前方，不咀嚼、不说话、不吞咽时，下颌所处的位置称为

A．可动黏膜B．移行黏膜C．固定黏膜D．咀嚼黏膜E．口内黏膜牙槽嵴黏膜属于

只有一组对应的权利义务的民事法律关系称为()。

预计资产未来现金流量应以资产的当前状况为基础，而不应包括()。

外币财务报表折算为人民币报表时，所有者权益变动表中的“未分配利润”项目应当按即期汇率折算。()

根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。

下列词语中没有错别字的一项是()。

同一个体，不同心理的各组成成分的发展速度有所不同，达到成熟水平的时期不尽相同，发展所需的最佳时期与条件不同。这说明人的心理发展具有()。

函数在点(0，1)处的梯度等于

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

二级C语言

NCRE全国计算机二级

有如下程序intfunc(inta,intb){return(a+b);}main(){intx=2,y=5,z=8,r;r=func(func(x,y),z);

以下叙述中错误的是

有以下程序#includemain(){inta=12,c;c=(a

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

下面四个选项中，均是不正确的8进制数或16进制数的选项是

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

下面不属于软件工程的三个要素的是______。

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

离心式压缩机轴封形式主要有几种?

当人直立正坐，两眼平视前方，不咀嚼、不说话、不吞咽时，下颌所处的位置称为

A．可动黏膜B．移行黏膜C．固定黏膜D．咀嚼黏膜E．口内黏膜牙槽嵴黏膜属于

只有一组对应的权利义务的民事法律关系称为()。

预计资产未来现金流量应以资产的当前状况为基础，而不应包括()。

外币财务报表折算为人民币报表时，所有者权益变动表中的“未分配利润”项目应当按即期汇率折算。()

根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。

下列词语中没有错别字的一项是()。

同一个体，不同心理的各组成成分的发展速度有所不同，达到成熟水平的时期不尽相同，发展所需的最佳时期与条件不同。这说明人的心理发展具有()。

函数在点(0，1)处的梯度等于

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s