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

admin2016-04-07 77

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

下列程序的输出结果是______。#include＜stdio.h＞main(){inta=2,b=-1,C=2;if(a＜B)if(b＜O)c=0;elsec++;printf("%d

下列叙述中不正确的是()。

下列程序段中，不能正确赋值的是()。

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下列叙述中错误的是()。

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

下列关于生物学检测法，哪项是正确的

女性，55岁，有胆石症多年，三天前因腹痛、寒战高热、黄疸门诊治疗，无好转，现神志不清，血压10．6／6．7kPa(80／50mmHg)。考虑是

A．清暑利湿B．辟瘟解毒，消肿止痛C．清暑除湿，和中消食D．祛暑利湿，补气生津E．芳香化湿，清热解毒甘露消毒丹具有的功效是()

与噪声预测值有关的参数有()。

县级以上人民政府所属地镇的(),由县级人民政府组织编制。

财政支出反映着可供政府集中支配的财力的来源和规模，财政收入则反映着国家财力使用的方向和目标。()

“长期应付款”科目核算的内容主要有（）。

QC小组的宗旨是()。

简述法律规则和法律原则的区别。

AmanwakesupinaNewYorkapartment,brewscoffeeandgoesoutintotheworld,andeverythingthatcanappearonasmartphone