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

admin2019-12-17 54

问题深度为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://jikaoti.com/ti/1XG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODIl．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
以下是if语句的基本形式：if(表达式)语句其中“表达式”
若有语句：char*line[5]；，以下叙述中正确的是
软件设计中模块划分应遵循的准则是
在关系数据库中，用来表示实体间联系的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

窈究淑女，君子好逑。
表证、里证均能出现的临床表现为
环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对一般污染源及其污染治理设施的现场监理和监测()。
某公司决定收购本公司的股份奖励给为经营做出贡献的职工。已知该公司已发行股份的总额为2亿元，按照公司法的规定，该公司回购股份总额最高为()。
根据物流活动的主体进行分类，物流包括()。
已无转让价值的专利权，在未进行处理前仍是企业的资产。()
某剧院有25排座位，后一排比前一排多2个位置，最后一排有70个座位，这个剧院一共()个座位。
TheauthorsoftheUnitedStatesConstitutionattemptedtoestablishaneffectivenationalgovernmentwhilepreserving______fo
Forthispart,youareallowed30minutestowriteashortessayentitledShouldCollegesFocusanTalentTrainingorScientific
Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

以下是if语句的基本形式：if(表达式)语句其中“表达式”

若有语句：char*line[5]；，以下叙述中正确的是

软件设计中模块划分应遵循的准则是

在关系数据库中，用来表示实体间联系的是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

窈究淑女，君子好逑。

表证、里证均能出现的临床表现为

环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对一般污染源及其污染治理设施的现场监理和监测()。

某公司决定收购本公司的股份奖励给为经营做出贡献的职工。已知该公司已发行股份的总额为2亿元，按照公司法的规定，该公司回购股份总额最高为()。

根据物流活动的主体进行分类，物流包括()。

已无转让价值的专利权，在未进行处理前仍是企业的资产。()

某剧院有25排座位，后一排比前一排多2个位置，最后一排有70个座位，这个剧院一共()个座位。

TheauthorsoftheUnitedStatesConstitutionattemptedtoestablishaneffectivenationalgovernmentwhilepreserving______fo

Forthispart,youareallowed30minutestowriteashortessayentitledShouldCollegesFocusanTalentTrainingorScientific

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho