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

admin2019-01-11 81

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

选项 A、该二叉树有一个度为1的节点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树，前6层共有节点个数为2。一1=63，则第7层有127—63=64个节点，即第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的节点，有64个叶子节点。故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/z4xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定w、x，y、z、m均为int型变量，有如下程序段；w=1;x＝2;y＝3;z=4;m＝(w＜x)?w:x;m＝(m＜y)?m:y;m＝(m＜z)?m:z;则该程序段执行后，m的值是()

以下程序的输出结果是______。main(){chars[]="abcdef"；s[3]=’\0’；printf("%s\n"，s)；}

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}

下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t

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

下列叙述中错误的是()。

以下关于typedef的叙述错误的是______。

下列对于软件测试的描述中正确的是

慢性淋巴细胞白血病可并发

运输包装上的标志就是运输标志，即唛头。()

经纪类证券公司最低注册资本限额为()元人民币。

利润表是反映企业在（）的报表。

得陇望蜀：狼子野心

FredCookeofSalfordturned90twodaysagoandtheworldhasbeenbeatingapathtohisdoor.Ifyouhaven’tnoticed,theback

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

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

二级C语言

NCRE全国计算机二级

假定w、x，y、z、m均为int型变量，有如下程序段；w=1;x＝2;y＝3;z=4;m＝(w＜x)?w:x;m＝(m＜y)?m:y;m＝(m＜z)?m:z;则该程序段执行后，m的值是()

以下程序的输出结果是______。main(){chars[]="abcdef"；s[3]=’\0’；printf("%s\n"，s)；}

以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}

下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t

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

下列叙述中错误的是()。

以下关于typedef的叙述错误的是______。

下列对于软件测试的描述中正确的是

慢性淋巴细胞白血病可并发

运输包装上的标志就是运输标志，即唛头。()

经纪类证券公司最低注册资本限额为()元人民币。

利润表是反映企业在（）的报表。

得陇望蜀：狼子野心

FredCookeofSalfordturned90twodaysagoandtheworldhasbeenbeatingapathtohisdoor.Ifyouhaven’tnoticed,theback

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}