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

admin2019-01-11 91

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

以下程序运行后的输出结果是【】。#include＜string．h＞main(){charch[]="abc",x[3][4];inti;for(i=0;i＜3;i++)strcpy(x[i],ch)；

有以下程序#include＜stdio．h＞voidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn,"w")；fputs(str,fp)；fclose(fp)；

下面关于完全二叉树的叙述中，错误的是______。

数据库设计包括两个方面的设计内容，它们是

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

下列叙述中,不符合良好程序设计风格要求的是

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu

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

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

混合痔的临床特点正确的是()

()为必须计算的措施费项目，其他施工组织措施费项目可根据工程量清单项目或实际需要发生列项，工程实际不发生的项目不应计取其费用。

[2005年，第103题]图7．2-3所示电路，μ=141sin(314t-30°)V，i=14．1sin(314t一60°)A，求有功功率P=()。

位于广东省湛江市的某核电站建设项目已建成，按照相关法律规定，其防治污染的设施必须经()验收合格后，该项目方可投入生产。

建设项目业主进行项目管理必须遵循的基本原则是，建设项目业主的一切管理活动都是为了保证()。

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为——。

关于do循环体while(条件表达式)；以下叙述中正确的是

Iwouldhavegonetothelecturewithyou______Iwassobusy.

Itwasverykind______tohelpmewhenIwasinneed.

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜string．h＞main(){charch[]="abc",x[3][4];inti;for(i=0;i＜3;i++)strcpy(x[i],ch)；

有以下程序#include＜stdio．h＞voidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn,"w")；fputs(str,fp)；fclose(fp)；

下面关于完全二叉树的叙述中，错误的是______。

数据库设计包括两个方面的设计内容，它们是

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

下列叙述中,不符合良好程序设计风格要求的是

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu

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

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

混合痔的临床特点正确的是()

()为必须计算的措施费项目，其他施工组织措施费项目可根据工程量清单项目或实际需要发生列项，工程实际不发生的项目不应计取其费用。

[2005年，第103题]图7．2-3所示电路，μ=141sin(314t-30°)V，i=14．1sin(314t一60°)A，求有功功率P=()。

位于广东省湛江市的某核电站建设项目已建成，按照相关法律规定，其防治污染的设施必须经()验收合格后，该项目方可投入生产。

建设项目业主进行项目管理必须遵循的基本原则是，建设项目业主的一切管理活动都是为了保证()。

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为——。

关于do循环体while(条件表达式)；以下叙述中正确的是

Iwouldhavegonetothelecturewithyou______Iwassobusy.

Itwasverykind______tohelpmewhenIwasinneed.

有以下程序#include＜stdio．h＞voidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn,"w")；fputs(str,fp)；fclose(fp)；