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

admin2015-07-01 72

问题深度为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提供了几种方法，下面列出的方法中不能实现切换功能的是()。

在Access中，将数据库对象导出成()格式，可使数据与其他高级语言程序共享。

VBA语言中，______函数的功能弹出一个消息对话框。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

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

如果想在已建立的"tSalary"表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的()。

下列选项中，是软件调试技术的是()。

下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Text1中输出该数组中各元素的最小值。请依据上述功能将程序补充完整。OptionBase1PrivateSubCommand1_Cli

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保右创建的数据访问页，其格式为()。

根据《行政诉讼法》及相关规定，有关法院判决变更，下列说法正确的是?

为什么说审美经验是一种非功利性的活动

_______是反映卫生服务需要的一个指标。

元代的法律制度是如何体现民族歧视与压迫的?

激光照排系统()

某区政府在整顿市容时对某个农贸自由市场作出了关闭的决定，该行政行为属于()。

设行列式已知1703，3159，975，10959都能被13整除，不计算行列式D，试证明D能被13整除．

设L为正向圆周x2+y2=2在第一象限中的部分，则曲线积分∫Lxdy一2ydx的值为___________。