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

admin2019-12-17 119

问题深度为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://www.kaotiyun.com/show/MBCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的下画线处填入正确的内

随机试题

“知识是个人的建构，不存在共同的知识”是（）的主张。
正常人体内环境的理化特性状态是()
男性，50岁，外伤1周后发生破伤风入院。对其治疗的中心环节是
A．生理盐水B．稀醋酸C．2％碳酸氢钠溶液D．液状石蜡E．肥皂水误服煤油时可使用的一般解毒剂是
债作为一种民事法律关系,其特征为()。
冠状动脉粥样硬化性心脏病确诊的依据是()。
从2008年9月1日起，我国依据排量大小而进行新的汽车消费税改革正式施行。有关部门解释说，我国汽车消费税的调整主要目的之一是保护环境，限制大排量，鼓励小排量的车使用。对此，一位汽车生产企业的高管分析说：“尽管对于终端消费来讲，汽车消费税所起的作用非常小，但
能随意地提取记忆的信息，能对信息进行较准确的语言表述的记忆是()
宋代文人画赋予梅兰竹菊以道德品格，号称“_______”。其后成为传统绘画中的独特门类。
DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。

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

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结

“知识是个人的建构，不存在共同的知识”是（）的主张。

正常人体内环境的理化特性状态是()

男性，50岁，外伤1周后发生破伤风入院。对其治疗的中心环节是

A．生理盐水B．稀醋酸C．2％碳酸氢钠溶液D．液状石蜡E．肥皂水误服煤油时可使用的一般解毒剂是

债作为一种民事法律关系,其特征为()。

冠状动脉粥样硬化性心脏病确诊的依据是()。

能随意地提取记忆的信息，能对信息进行较准确的语言表述的记忆是()

宋代文人画赋予梅兰竹菊以道德品格，号称“_______”。其后成为传统绘画中的独特门类。

DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结