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

admin2015-07-01 71

问题深度为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的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK)，然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME

在窗体中添加一个名称为C1的命令按钮，然后编写如下事件代码：PrivateSubC1_Click()str＝"ABAABAAABABBA"Fori＝6To2Step-2x＝Mid(str,i,i)y＝Le

应用数据库的主要目的是

VBA中不能进行错误处理的语句结构是______。

下列叙述中正确的是______。

用于查找满足指定条件的下一条记录的宏命令是()。

语句DimNewArray(10)AsInteger的含义是()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

决定社会信息流量的因素是什么?

简述会计报表设计的原则。

下列不属于幼儿急疹特点的是

法由国家制定或认可这一基本特征，表明法具有()。

2012年8月9日晚，甲被人袭击打成轻伤。经访查，甲于2012年10月30日掌握确凿的证据证明是乙将其打伤的。甲如果要得到法律保护，应当在法定期间内向乙提出赔偿请求。该法定期间的最后日期为()。

下列关于资源税减征、免征规定的表述中，不正确的是()。

根据《合同法》规定，以下不属于违约责任承担方式的是()。

(2006年真题)测算保本印数时，除单位销售收入外，还须有()等数据。

Handwritinganalysis(graphology)circumventsthelawbyfryingtodetermineanemployee’straits(e.g.stability)accordingto

Youshouldspendabout20minutesonthistask.ThetwopiechartsbelowillustratetheincomeandoutlayoftheUnitedStatesf