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

admin2019-12-17 99

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

相关试题推荐

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
从工程管理角度看，软件设计一般分为两步完成，它们是
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
下列链表中，其逻辑结构属于非线性结构的是()。

随机试题

重型再生障碍性贫血的早期突出表现为
海关是国家进出关境的监督管理机关，其基本职能是()
流行病学调查显示，最容易罹患牙周病的牙位是
A．阿仑膦酸钠B．异烟肼C．硫酸亚铁D．阿莫西林E．辛伐他汀可干扰鱼类蛋白质的分解，使酪胺和组胺在人体内积聚，故用药期间，不宜食用富含组胺的鱼类的药物是
水闸放样中，细部的精度比主轴线()。
企业在资产负债表日，应当按照准则规定对外币货币性项目和外币非货币性项目进行处理，下列说法中正确的有()。
【背景资料】由于自行车廉价、便捷、健身、环保、节能等特点尤为突出，我国现已有众多城市主动将自行车纳入公共交通领域．意图让公共自行车交通与公共交通实现“无缝对接”．破解城市“最后一公里”难题，从而达到低碳出行．缓解交通压力的效果。为此，某市也拟通过
一、注意事项　　1.申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)
求函数u=f(x，y，z)=x+y+z在约束条件xyz=a3下的条件极值，其中x，y，z，a均大于零．
使用地址作为实参传给形参，下列说法正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

从工程管理角度看，软件设计一般分为两步完成，它们是

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

下列链表中，其逻辑结构属于非线性结构的是()。

重型再生障碍性贫血的早期突出表现为

海关是国家进出关境的监督管理机关，其基本职能是()

流行病学调查显示，最容易罹患牙周病的牙位是

A．阿仑膦酸钠B．异烟肼C．硫酸亚铁D．阿莫西林E．辛伐他汀可干扰鱼类蛋白质的分解，使酪胺和组胺在人体内积聚，故用药期间，不宜食用富含组胺的鱼类的药物是

水闸放样中，细部的精度比主轴线()。

企业在资产负债表日，应当按照准则规定对外币货币性项目和外币非货币性项目进行处理，下列说法中正确的有()。

求函数u=f(x，y，z)=x+y+z在约束条件xyz=a3下的条件极值，其中x，y，z，a均大于零．

使用地址作为实参传给形参，下列说法正确的是()。