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

admin2020-07-22 64

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下说法中正确的是

以下叙述中错误的是

下列关于菜单项的描述中，错误的是

某系统结构图如下图所示该系统结构图的深度是

在结构化程序设计中，模块划分的原则是

下列选项中不属于结构化程序设计方法的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

新生仔猪低血糖症的最合适的治疗措施是

只能生酮的氨基酸是

在酒店装饰装修工程网络计划中，已知工作F总时差和自由时差分别为6d和4d，但在对实际进度进行检查时，发现该工作的持续时间延长了5d，则此时工作F的实际进度对其紧后工作最早开始时间和总工期的影响()。

能源库存的核算原则是()。该炼油厂2008年年末的燃料油库存量为()万吨。

根据《公司法》的规定，股份有限公司的设立，必须经过国务院授权的部门或省级人民政府批准。()

资产安全性监管是监管当局对银行机构监管的重要内容，资产安全性监管的重点应该是(　　)。处置倒闭银行的措施主要有(　　)。

经济订货基本模型的假设不包括的是()。

促进学生自主学习和终身锻炼的前提是和。

王勃《滕王阁序》开篇“豫章故郡，洪都新府”所述地点是指今()。

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

二级VB

NCRE全国计算机二级

以下说法中正确的是

以下叙述中错误的是

下列关于菜单项的描述中，错误的是

某系统结构图如下图所示该系统结构图的深度是

在结构化程序设计中，模块划分的原则是

下列选项中不属于结构化程序设计方法的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

新生仔猪低血糖症的最合适的治疗措施是

只能生酮的氨基酸是

在酒店装饰装修工程网络计划中，已知工作F总时差和自由时差分别为6d和4d，但在对实际进度进行检查时，发现该工作的持续时间延长了5d，则此时工作F的实际进度对其紧后工作最早开始时间和总工期的影响()。

能源库存的核算原则是()。该炼油厂2008年年末的燃料油库存量为()万吨。

根据《公司法》的规定，股份有限公司的设立，必须经过国务院授权的部门或省级人民政府批准。()

资产安全性监管是监管当局对银行机构监管的重要内容，资产安全性监管的重点应该是( )。处置倒闭银行的措施主要有( )。

经济订货基本模型的假设不包括的是()。

促进学生自主学习和终身锻炼的前提是________和________。

王勃《滕王阁序》开篇“豫章故郡，洪都新府”所述地点是指今()。

资产安全性监管是监管当局对银行机构监管的重要内容，资产安全性监管的重点应该是(　　)。处置倒闭银行的措施主要有(　　)。

促进学生自主学习和终身锻炼的前提是和。