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

admin2015-07-22 86

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};c

结构化程序设计的3种结构是

下列说法正确的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

对下列二叉树进行前序遍历的结果为

下列对队列的叙述正确的是

如果利用C++流进行输入输出，下面的叙述中正确的是

执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...

算法分析的目的是()。

简述公共关系活动包括的内容。

关于作业能力的说法错误的是()。

SLE诊断标准中包括下列哪个项目(美国风湿学会)

疟疾检查的适宜采血时间错误的是

根据《测绘市场管理暂行办法》，测绘项目的承包方依法分包时，分包量不得大于该项目总承包量的()。

下列选项中，不属于证券经纪业务构成要素的是()。

下列选项中不属于银行项目中非财务分析包括的内容是()

当下，大学生创业已经成为一种潮流。为让大学毕业生了解创业政策，某市准备组织一次创业政策宣讲咨询会。如果领导让你组织。你如何保证咨询会成功?

简述滥用职权罪的犯罪构成要件。

HowtoPresentaSeminarPaperUniversitystudentsoftenattendmanyseminarsforvarioussubjects,thereforeitisusefulf