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

admin2020-07-22 69

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

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/6DHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

以下说法中正确的是

以下叙述中错误的是

窗体上有一个列表框控件Listl。以下叙述中错误的是

以下关于文件的叙述中，错误的是

在关系数据库设计中，关系模式是用来记录用户数据的()。

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

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

下面不属于软件设计阶段任务的是

某男，45岁，症见发热、恶寒、咳嗽、鼻塞流涕、头痛、无汗、肢体酸痛。证属风寒束表、肺气不宣，可以服用

重症、急救治疗时，需要药物迅速起效，以下不适合选择的给药途径是()。

根据《环境影响评价技术导则—总纲》，建设项目信息公开的主要内容包括()。

薄壁空间结构属于空间受力结构，主要承受曲面内的()。

在我国，税法的正式渊源包括()。

皮亚杰认为，认知是个体与环境交互作用中逐渐建构的，其结果就是要形成一个()。

作家：出版商

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm

Thebesttitleforthispassageis.Cloudsareformedfrom.

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

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

二级VB

NCRE全国计算机二级

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

以下说法中正确的是

以下叙述中错误的是

窗体上有一个列表框控件Listl。以下叙述中错误的是

以下关于文件的叙述中，错误的是

在关系数据库设计中，关系模式是用来记录用户数据的()。

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

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

下面不属于软件设计阶段任务的是

某男，45岁，症见发热、恶寒、咳嗽、鼻塞流涕、头痛、无汗、肢体酸痛。证属风寒束表、肺气不宣，可以服用

重症、急救治疗时，需要药物迅速起效，以下不适合选择的给药途径是()。

根据《环境影响评价技术导则—总纲》，建设项目信息公开的主要内容包括()。

薄壁空间结构属于空间受力结构，主要承受曲面内的()。

在我国，税法的正式渊源包括()。

皮亚杰认为，认知是个体与环境交互作用中逐渐建构的，其结果就是要形成一个()。

作家：出版商

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm

Thebesttitleforthispassageis______.Cloudsareformedfrom______.

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

Thebesttitleforthispassageis.Cloudsareformedfrom.