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

admin2020-04-01 56

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

如果一个字段的值为空值，则含义是

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号(　　)。

若要求输入的数据具有固定的格式，应设置字段的属性是

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3

数据库设计过程不包括

马克思和恩格斯进一步发展和完善了英国古典经济学理论，严密地论证了()

生长激素的作用不包括

血清补体水平降低可见于

A．按无证经营处罚B．按生产假药处罚C．按销售假药处罚D．按广告法处罚E．按价格法处罚个人设置的门诊部、诊所等医疗机构向患者提供的药品超出规定的范围的按

下列各项中，不属于非流动资产要素的是()。

()是对招聘成本所产生的效果进行分析。

人民警察值班备勤的基本要求是坚守岗位，()，按时交接班。

下列发文字号格式正确的是()。

下列属于流行性乙型脑炎基本病变的是

口播新闻

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

如果一个字段的值为空值，则含义是

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是( )。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号( )。

若要求输入的数据具有固定的格式，应设置字段的属性是

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是( )。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

数据库设计过程不包括

马克思和恩格斯进一步发展和完善了英国古典经济学理论，严密地论证了()

生长激素的作用不包括

血清补体水平降低可见于

A．按无证经营处罚B．按生产假药处罚C．按销售假药处罚D．按广告法处罚E．按价格法处罚个人设置的门诊部、诊所等医疗机构向患者提供的药品超出规定的范围的按

下列各项中，不属于非流动资产要素的是()。

()是对招聘成本所产生的效果进行分析。

人民警察值班备勤的基本要求是坚守岗位，()，按时交接班。

下列发文字号格式正确的是()。

下列属于流行性乙型脑炎基本病变的是

口播新闻

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　