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

admin2015-07-01 95

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图的类型有______和事务型。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

VBA表达式IIF(0，20，30)的值为______。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yy=y+1LoopWhiley＜4

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

以下叙述中，______是错误的。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

返回当前系统时间的函数是______。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

压力高是()的优点之一。

下列关于亚洲以及其国家说法正确的是()

含三个异戊二烯单元的是含六个异戊二烯单元的是

加工成型的钢筋笼、钢筋网和钢筋骨架等应水平放置，()。

投标人在投标过程中不得作为竞争性费用的项目有()。

收益率的标准差是反映某资产收益率的各种可能结果对()的偏离程度的一个指标。

Johnsurviveson100poundsamonth.

Ittakesawhile,asyouwalkaroundthestreetsofNantes,acityofhaftamillionpeopleonthebanksoftheLoireRiver,to

Onecalledherbossa"bitchfromhell"whileanotheradmitted"lyingthroughhisteeth"atinterview.BoththeBritishjobappl