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

admin2019-12-17 90

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

相关试题推荐

给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
给定程序MODIl．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为“abcdab-fabc”，t1所
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s
有如下程序段：for(i=0；i＜10；i++)if(i＞5)break；则循环结束后i的值为()。

随机试题

下列不引起牙本质过敏症的疾病是
能清热燥湿，泻火解毒，安胎的药物是()。
【2009年第67题】普通的钢筋混凝土梁中，哪一个不是决定其斜截面抗剪承载力的因素?
下列关于化学反应速率常数k的说法正确的是()。
某一弱酸的标准解离常数为1．0×10-5则相应强碱弱酸盐MA的标准水解常数为()。
某加油站在加油岛上安装了罩棚，罩棚边缘与加油机的平面距离不宜小于()m。
账套号是区别不同账套的其中一种标识。()
我某进出口公司于3月1日就出口自行车向某英商发一要约，限其3月5前答复，价格是CIF伦敦每辆45英镑，装运期为6月份。对方于3月2日回电，表示完全接受我方的报盘，但装运期必须改为5月份。由于我公司没有回电，英商于3月4日又来电表示完全接受我方3月1日的要约
动机强度与工作效率呈正相关，动机越强，工作效率越高。()
Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

有如下程序段：for(i=0；i＜10；i++)if(i＞5)break；则循环结束后i的值为()。

下列不引起牙本质过敏症的疾病是

能清热燥湿，泻火解毒，安胎的药物是()。

【2009年第67题】普通的钢筋混凝土梁中，哪一个不是决定其斜截面抗剪承载力的因素?

下列关于化学反应速率常数k的说法正确的是()。

某一弱酸的标准解离常数为1．0×10-5则相应强碱弱酸盐MA的标准水解常数为()。

某加油站在加油岛上安装了罩棚，罩棚边缘与加油机的平面距离不宜小于()m。

账套号是区别不同账套的其中一种标识。()

动机强度与工作效率呈正相关，动机越强，工作效率越高。()

Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____