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

admin2016-04-07 116

问题深度为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/4tDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}

深度为5的满二叉树中，叶子结点的个数为______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列叙述中正确的是______。

算法的时间复杂度是指______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

OnApril6,1917theUS.governmentdeclaredwaron______.()

简述秦汉时期皇权的主要内容。

______是一种并口，用来连接打印机和扫描仪设备。

干燥综合征唾液的典型病理改变为

对于对称分布资料，理论上算术均数和中位数的大小是

()是对当事人在履行合同中发生的直接损失由对方当事人或其他责任人给予的合理补偿，其适用条件是当事人发生了实际损失，而无论对方当事人是否有过错。

民主性常常是实现客观公正的必要条件，企业要使绩效管理制度达到民主性的要求，就需要()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

In1826,aFrenchmannamedNiepceneededpicturesforhisbusiness.Buthewasnotagoodartist.Soheinventedaverysimplec

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}

深度为5的满二叉树中，叶子结点的个数为______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列叙述中正确的是______。

算法的时间复杂度是指______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

OnApril6,1917theUS.governmentdeclaredwaron______.()

简述秦汉时期皇权的主要内容。

______是一种并口，用来连接打印机和扫描仪设备。

干燥综合征唾液的典型病理改变为

对于对称分布资料，理论上算术均数和中位数的大小是

()是对当事人在履行合同中发生的直接损失由对方当事人或其他责任人给予的合理补偿，其适用条件是当事人发生了实际损失，而无论对方当事人是否有过错。

民主性常常是实现客观公正的必要条件，企业要使绩效管理制度达到民主性的要求，就需要()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

In1826,aFrenchmannamedNiepceneededpicturesforhisbusiness.Buthewasnotagoodartist.Soheinventedaverysimplec

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}