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

admin2018-06-21 69

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

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

答案B

解析满二叉树满足深度为m的二叉树最多有2^m-1个结点，本题中二叉树深度为7且有127个结点，满足2⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1结点，则该二叉树的叶子结点数为2^7-1=64个。满二叉树不存在度为1的结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于控件数组的叙述中，错误的是()。
以下关于VB特点的叙述中，错误的是()。
以下关丁VB的叙述中，错误的是()。
以下叙述中错误的是()。
下面关于标准模块的叙述中，错误的是()。
以下关于事件、事件驱动的叙述中，错误的是()。

随机试题

根据以下情境材料。回答下列问题。某市境内国道、公路、城际快速通道、运煤专线等交通干线纵横交叉，近期致人死亡的交通事故频发。为深入剖析此类事故高发的原因，寻找有针对性的治理对策，市公安局汇总了2016-2017年该类警情的数据，制作了如下的分析报告。
《静修集》的作者是()
A．腺病毒肺炎B．金黄色葡萄球菌肺炎C．急性感染性喉炎D．支气管哮喘E．肺炎球菌肺炎病情重，稽留热多见
当混凝土拌和物的坍落度大于220mm时，用钢尺测量混凝土扩展后最终的最大直径和最小直径，在二者之差小于()mm的条件下，用其算术平均值作为坍落扩展度值。
为了尽量降低设备运输过程中潜在的风险和损失，业主一般采用(　　)方式转移风险。
“强化服务”要求会计人员具有()和优良的服务质量。
根据研究的目的观察某些特定的行为属于()。
2014年第二届青年奥运会将在南京举行，省团委提出组织一项题为“青年与未来”的活动。你作为某高校的团委负责人，请提出一个参赛方案。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
ImpressionsofAmericaSanFranciscoisareallybeautifulcity.ChinaTown,peopledbyChineselabourers,isthemostartis

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

以下关于VB特点的叙述中，错误的是()。

以下关丁VB的叙述中，错误的是()。

以下叙述中错误的是()。

下面关于标准模块的叙述中，错误的是()。

以下关于事件、事件驱动的叙述中，错误的是()。

《静修集》的作者是()

A．腺病毒肺炎B．金黄色葡萄球菌肺炎C．急性感染性喉炎D．支气管哮喘E．肺炎球菌肺炎病情重，稽留热多见

当混凝土拌和物的坍落度大于220mm时，用钢尺测量混凝土扩展后最终的最大直径和最小直径，在二者之差小于()mm的条件下，用其算术平均值作为坍落扩展度值。

为了尽量降低设备运输过程中潜在的风险和损失，业主一般采用( )方式转移风险。

“强化服务”要求会计人员具有()和优良的服务质量。

根据研究的目的观察某些特定的行为属于()。

2014年第二届青年奥运会将在南京举行，省团委提出组织一项题为“青年与未来”的活动。你作为某高校的团委负责人，请提出一个参赛方案。

ImpressionsofAmericaSanFranciscoisareallybeautifulcity.ChinaTown,peopledbyChineselabourers,isthemostartis

为了尽量降低设备运输过程中潜在的风险和损失，业主一般采用(　　)方式转移风险。