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

admin2015-07-30 111

问题深度为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/6oDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

有下列二叉树，对此二叉树前序遍历的结果为()。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

有下列二叉树，对此二叉树前序遍历的结果为()。

在深度为5的满二叉树中，叶子结点的个数为_______。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

“大漠孤烟直，黄河落日圆”描绘的是这样的景象：极目大漠，只见一缕孤烟，冲霄直上；遥望长河，一轮落日浮动河面，显得格外浑圆。请问这句诗出自哪位诗人的哪首诗?()

创伤性炎症的有关介质中，导致血管收缩和血小板聚集的是

下列哪种基团不是一碳单位

A．致密层B．海绵层C．基底层D．海绵层与基底层E．海绵层与致密层

A、甲苯咪唑B、伊维菌素C、枸橼酸哌嗪D、阿苯达唑E、噻嘧啶除对蛔虫及鞭虫的虫卵有杀灭作用，还可干扰虫体摄取葡萄糖，抑制虫体生长繁殖的是()。

按照ABC分类法进行库存控制，B类物资具有的特征是()。

(2017·陕西)我国2001年以来，实施的新一轮教育改革的核心是()(常考)

抢劫罪与抢夺罪的主要区别在于()。

斜面裂形成的原因是()。