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

admin2015-07-22 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

以下程序的输出结果是#include＜iostream.h＞longfun(intn){longs；if(n=1||n=2)s=2；elses=n-fun(n-

设置虚基类的目的是【】，通过【】表示虚基类。

如果类B继承了类A，则称类A为类B的基类，类B称为类A的【】。

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

关于关键字class和typename，下列表述中正确的是(　　)。

啤酒中的酒精度测定常采用酒精计法测定。

下列属于消火栓箱组成部分的有()。

在相关群体中，人们由于共同的兴趣、爱好和看法而自发地相聚到一起，相互交往形成的群体是()

马克思主义产生于

有关糖尿病性白内障的叙述错误的是

患者男性，32岁，诉心悸及颈部明显搏动感，查血压142／45mmHg，X线示左心室扩大、主动脉弓突出并有明显搏动。最可能的诊断为

帕金森病患者的典型震颤是

按照公司法的规定，发行债券的企业最近三年平均可分配利润足以支付公司债券()。

一个工人锯一根22米长的木料，因木料两头损坏，他先将木料两头各锯下1米，然后锯了4次，锯成同样长的短木条，每根短木条长多少米?()

Thefirstpermanentpicturewasmadebyusing

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

二级C

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

以下程序的输出结果是#include＜iostream.h＞longfun(intn){longs；if(n=1||n=2)s=2；elses=n-fun(n-

设置虚基类的目的是【】，通过【】表示虚基类。

如果类B继承了类A，则称类A为类B的基类，类B称为类A的【】。

设有下列二叉树： 对此二叉树前序遍历的结果为

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

关于关键字class和typename，下列表述中正确的是( )。

啤酒中的酒精度测定常采用酒精计法测定。

下列属于消火栓箱组成部分的有()。

在相关群体中，人们由于共同的兴趣、爱好和看法而自发地相聚到一起，相互交往形成的群体是()

马克思主义产生于

有关糖尿病性白内障的叙述错误的是

患者男性，32岁，诉心悸及颈部明显搏动感，查血压142／45mmHg，X线示左心室扩大、主动脉弓突出并有明显搏动。最可能的诊断为

帕金森病患者的典型震颤是

按照公司法的规定，发行债券的企业最近三年平均可分配利润足以支付公司债券()。

一个工人锯一根22米长的木料，因木料两头损坏，他先将木料两头各锯下1米，然后锯了4次，锯成同样长的短木条，每根短木条长多少米?()

Thefirstpermanentpicturewasmadebyusing

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

关于关键字class和typename，下列表述中正确的是(　　)。