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

admin2021-09-06 51

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

在希尔排序法中,每经过一次数据交换后

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()Dima(10，10)Form=2TO4Forn=4To5a(

结构化程序设计强调

在满足实体完整性约束的条件下

在满足实体完整性约束的条件下()。

对数据表进行筛选操作，结果是

管道的严密性试验介质可用天然气或氢气。

近年来，我国法院不断完善诉讼程序制度，加强司法政务管理，努力提高司法效率，建立公正、高效的审判工作机制。这些审判工作机制包括哪些?()

量值的传递指的是把一个物理量单位提高各级基准、标准及相应的辅助手段准确地传递到日常工作中所使用的()，以确保量值统一的过程。

在环比增长速度时间序列中，由于各期的基数不同，运用速度指标反映现象增长的快慢时往往需要结合()这一指标分析才能得出正确结论。

从个体身心发展动因角度来看，“树大自然直”的说法反映了()的观点。

西方许多企业和政府组织结构形式已经开始向扁平化方向发展。所谓组织扁平化，就是指通过减少行政管理层次，裁减冗余人员，从而建立一种扁平化组织结构。扁平化结构具有的优势有()。

政府宏观经济调控就是国家通过计划管理经济。（）

斯巴达教育的基本特点是强调()

设随机变量X在区间[一1，1]上服从均匀分布，随机变量(Ⅰ)Y=，试分别求出DY与Cov(X，Y)．