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

admin2015-07-30 156

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

算法的复杂度主要包括时间复杂度和【】复杂度。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

非霍奇金淋巴瘤的特点是：

喉腔最狭窄的部位是

癫痫首选、对癫痫的诊断及分型具有十分重要意义的检查是

D域由x轴、x2+y2-2x=0(y≥O)及x+y=2所围成，f(x，y)是连续函数，化为二次积分是：

内燃机在工作中会因()等原因产生损伤、故障或失效。

一般而言，现实市场中的套利交易面临的风险包括()。Ⅰ．政策风险Ⅱ．市场风险Ⅲ．操作风险Ⅳ．资金风险

法兰克福学派(复旦大学，2009年)

下列操作中不能向工程中添加窗体的是______。