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

admin2015-07-01 74

问题深度为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全国计算机二级

不是Access预定义的报表格式的是()。

在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()Counter=0Fori=1T04Forj=6T01

用于使计算机发出“嘟嘟”声的宏操作命令是______。

宏中的每个操作都有名称，用户______。

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是______。

在Access的"学生"表中有"学号"、"姓名"、"性别"和"入学成绩"字段。有以下SELECT语句：SELECT性别，avg(入学成绩)FROM学生GROUPBY性别

在数据表视图中，不能()。

常采用的两种存储结构是()。

以下叙述中，不正确的是______。

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

对于有n个用户需要相互通信的对称密钥加密系统，需要有n个公钥和n个私钥。()

A．阳陵泉B．太渊C．大杼D．绝骨E．中脘

进口钢材应符合()和设计的要求。

职业健康安全与环境管理体系是()管理体系。

以下不属手周期性行业的是()。

“南人善泳，北人善骑”主要说明了()对人的身心发展的影响。

已知f’(ex)=1+x，则f(x)=()．

O’Neillwasoneofthemostfamousadvocatesofawayofwritingcalled"naturalism."Thisinvolvedbothatechniqueandaway

Whatisthepassagemainlyabout?