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

admin2015-06-30 60

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Text文本框接受的最长字符数由文本框的______属性确定。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli

有如下函数过程：Functionfunl(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xModyx=y

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

能够获得一个文本框中被选取文本的内容的属性是______。

类是一个支持集成的抽象数据类型，而对象是类的【】。

数据库逻辑设计阶段分为______。

用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)

茶叶“干”是指茶叶含水量低于()，保鲜性能好。

Web文档有三种基本形式，它们是静态文档、动态文档和_______。

Icouldnotaffordtorentahouselikethat,______it.

下列反应不属于Ⅰ型变态反应的是

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。

我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()

关于亚洲自然地理特征，正确的是()。

强调遗传在个体发展中的作用的心理学家是

在商品生产过程中，具体劳动的作用是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

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

二级VB

NCRE全国计算机二级

Text文本框接受的最长字符数由文本框的______属性确定。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli

有如下函数过程：Functionfunl(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xModyx=y

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

能够获得一个文本框中被选取文本的内容的属性是______。

类是一个支持集成的抽象数据类型，而对象是类的【】。

数据库逻辑设计阶段分为______。

用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)

茶叶“干”是指茶叶含水量低于()，保鲜性能好。

Web文档有三种基本形式，它们是静态文档、动态文档和_______。

Icouldnotaffordtorentahouselikethat,______it.

下列反应不属于Ⅰ型变态反应的是

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全( )。

我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()

关于亚洲自然地理特征，正确的是()。

强调遗传在个体发展中的作用的心理学家是

在商品生产过程中，具体劳动的作用是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。