首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2019-06-11
49
问题
深度为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/eAUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用来设置文字字体是否斜体的属性是
某人编写了下面的程序，希望能把Textl文本框中的内容写到out．txt文件中PPrivateSubCommand1_Click()Open"out．txt"ForOutputAs#2Print"Text1"Close#2EndSub
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下面叙述中错误的是
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPfivateSubFor
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a，"T")：PrintIIf(n=0，"未找到"，n)EndSubPrivateFunctio
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列说法中，错误的是
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。
随机试题
女性患者，40岁。近1周来腰部疱疹发作，沿肋间分布，去年夏季有类似发作史，幼年有水痘史。应考虑何种疾病?
下列句子中，违反逻辑思维基本规律的有()。
清末民初的文学团体南社的发起人有()
《计划生育技术服务管理条例》由中华人民共和国国务院第309号令于何时公布
个体心理分析基于个体心理理论与逆向思维理论，旨在解决投资者如何在研究投资市场过程中保证正确的观察视角问题。( )
合作战略的一个重要特征是“公开成本计算”。
脾是人体最大的淋巴器官，在人体成对分布。()
【B1】______【B5】______
设f(x)在[a，b]上连续，且f(x)＞0，证明：存在ξ∈(a，b)，使得∫aξf(x)dx=∫ξbf(x)dx．
在Java中，用package语句说明一个包时，该包的层次结构必须是()。
最新回复
(
0
)
