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

admin2019-12-17 123

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

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

答案B

解析满二叉树满足深度为m的二叉树最多有2^m-1个结点，本题中二叉树深度为7且有127个结点，满足2⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1结点，则该二叉树的叶子结点数为2^7-1=64个。满二叉树不存在度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/MBCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
给定程序MODIl．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
下列描述中，不符合良好程序设计风格要求的是
负责数据库中查询操作的数据库语言是

随机试题

公安机关必须置于党委实际直接的领导下。()
高级神经活动强、平衡、不灵活．与之对应的气质类型是()
关于基因启动子的叙述，正确的是
患者女性，45岁，3个月前因乳腺癌行根治术，术中输血400ml，近一周出现全身多处斑疹，丘疹，检查：梅毒螺旋体特异性抗体阳性，HIV抗体阴性，最有效的治疗方式是
A．肾上腺素B．阿托品C．利多卡因D．碳酸氢钠E．苯妥英钠复苏后发生心律失常用
A、冬虫夏草B、茯苓C、昆布D、松萝E、灵芝以藻体入药的是
基金业务的前台系统应有的功能包括()。
，1，2，12，360，()
下列叙述中正确的是()。
Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

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

负责数据库中查询操作的数据库语言是

公安机关必须置于党委实际直接的领导下。()

高级神经活动强、平衡、不灵活．与之对应的气质类型是()

关于基因启动子的叙述，正确的是

患者女性，45岁，3个月前因乳腺癌行根治术，术中输血400ml，近一周出现全身多处斑疹，丘疹，检查：梅毒螺旋体特异性抗体阳性，HIV抗体阴性，最有效的治疗方式是

A．肾上腺素B．阿托品C．利多卡因D．碳酸氢钠E．苯妥英钠复苏后发生心律失常用

A、冬虫夏草B、茯苓C、昆布D、松萝E、灵芝以藻体入药的是

基金业务的前台系统应有的功能包括()。

，1，2，12，360，()

下列叙述中正确的是()。

Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea