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

admin2019-12-17 118

问题深度为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，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数mai
程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma
给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文
给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回-0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。
下列数据结构中，能用二分法进行查找的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
数据库技术的根本目标是要解决数据的

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数mai

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回-0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

下列数据结构中，能用二分法进行查找的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

数据库技术的根本目标是要解决数据的

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA