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

admin2021-02-22 43

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

违背数据流图(DFD)构造规则的是

在结构化程序设计中，模块划分的原则是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

生产每种产品需要多种零件，则实体产品和零件间的联系是

有如下程序：#includeusingnarnespacestd；classA{public：A(){cout

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该是：sum=60注意：只修

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

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

在一棵二叉树上，第5层的结点数最多是()。

对如下二叉树进行后序遍历的结果为()。

关于超声心动图对临床感染性心内膜炎诊断意义的叙述，不正确的是

带缺口的试样，其脆性转变温度比光滑试样高。()

_______又称行业吸引力矩阵、九象限评价法，或GE业务筛选模型。()

攒蹙累积，莫得遁隐。

下列各项中，属于个人网上银行主要业务功能的有()。

张某在某事业单位工作，连续两年考核被确定为不合格等次，又不服从组织安排，按照规定，该单位可以将张某辞退。()

要进行有效的控制，必须（）。

交换下列积分的积分顺序：

设f(x)二阶连续可导，且则()．

Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British