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

admin2019-01-11 77

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

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a;p++;printf("%d\n",(p+2));}

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

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

以下程序的输出结果是______。main(){intnum=0;while(num＜=2){num++;printf("%d\n",num);}}

下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(A);

以下程序的输出结果是【】。#includemain(){inti;for(i=′a′;i

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

下列字符数组初始化语句中，不正确的是()。

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

治疗高度房室传导阻滞不宜用

限制民事行为能力人不具备订立合同的民事行为能力，不能独立订立合同，只能由其代理人代理。(　　)

2020年9月，甲高校根据上级主管部门要求上缴财政拨款结转资金50万元，该款项通过银行存款支付。甲高校应编制的会计分录为()。

计算机网络是计算机与（）相结合的产物。

用认知心理学的观点阐述什么是问题与问题解决，并举例说明问题解决的策略。(2012年)

导致

TheInternetisaninternationalcollectionofcomputernetworksthatallunderstandastandardsystemofaddressesandcommands

A、Supportformusicprogrammeswasunavailable.B、Theschoollackedteachingfacilitiesformusic.C、Musicwasafocusoflearni

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a;p++;printf("%d\n",*(p+2));}

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

若有以下说明和语句：structst{intn；char*ch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，*p=a;则值为6的表达式是______。

以下程序的输出结果是______。main(){intnum=0;while(num＜=2){num++;printf("%d\n",num);}}

下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(A);

以下程序的输出结果是【】。#includemain(){inti;for(i=′a′;i

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

下列字符数组初始化语句中，不正确的是()。

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

治疗高度房室传导阻滞不宜用

限制民事行为能力人不具备订立合同的民事行为能力，不能独立订立合同，只能由其代理人代理。( )

2020年9月，甲高校根据上级主管部门要求上缴财政拨款结转资金50万元，该款项通过银行存款支付。甲高校应编制的会计分录为()。

计算机网络是计算机与（）相结合的产物。

用认知心理学的观点阐述什么是问题与问题解决，并举例说明问题解决的策略。(2012年)

导致

TheInternetisaninternationalcollectionofcomputernetworksthatallunderstandastandardsystemofaddressesandcommands

A、Supportformusicprogrammeswasunavailable.B、Theschoollackedteachingfacilitiesformusic.C、Musicwasafocusoflearni

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a;p++;printf("%d\n",(p+2));}

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

限制民事行为能力人不具备订立合同的民事行为能力，不能独立订立合同，只能由其代理人代理。(　　)