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

admin2019-01-11 51

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/eRa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在说明语句：int*f()；中，标识符f代表的是

有如下程序main(){inty=3,x=3,z=1,printf("%d%d\n",(++x,y++),z+2);}运行该程序的输出结果是______。

若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是()。

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,yz；{z=y-x;}main(){inta,b,c；sub(10,5,&a);s

说明语句int(p)()；的含义是______。

以下叙述不正确的是______。

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

软件测试的目的是

狭义的债的变更是指()

确诊急性狼疮肾炎的主要依据是

肋骨骨折最易发生在

等额本息还款法归还的本金和利息的配给比例是()变化的。

与其他筹资方式相比，普通股筹资的优点有()。

怎样对企业盈利能力进行分析?

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsf

A、TheysendthemessagetothePresidentwithintendays.B、Theyofficiallystatereasonsforrejectingthemessage.C、Theymeet

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

二级C语言

NCRE全国计算机二级

在说明语句：int*f()；中，标识符f代表的是

有如下程序main(){inty=3,x=3,z=1,printf("%d%d\n",(++x,y++),z+2);}运行该程序的输出结果是______。

若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是()。

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);s

说明语句int*(*p)()；的含义是______。

以下叙述不正确的是______。

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

软件测试的目的是

狭义的债的变更是指()

确诊急性狼疮肾炎的主要依据是

肋骨骨折最易发生在

等额本息还款法归还的本金和利息的配给比例是()变化的。

与其他筹资方式相比，普通股筹资的优点有()。

怎样对企业盈利能力进行分析?

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsf

A、TheysendthemessagetothePresidentwithintendays.B、Theyofficiallystatereasonsforrejectingthemessage.C、Theymeet

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,yz；{z=y-x;}main(){inta,b,c；sub(10,5,&a);s

说明语句int(p)()；的含义是______。