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

admin2022-10-24 105

问题深度为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的节点。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

随机试题

当事人一方在合同履行期到来之前明确表示不履行合同义务的，构成_______。
决定并购是否可行的先决条件是()
久服较大剂量，每易引起水肿的药物是()(2002年第40题)
此时检查最可能发现的体征是经治疗患者好转，为巩固治疗和预防复发，最好的方法是
卵磷脂分子的成分有
下列掏槽方法属于直眼掏槽的是()。
根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099-2011)，单向开挖洞室，安全地点至爆破工作面的最小距离为()m。
请认真阅读下列材料，并按照要求作答。跨越海峡的生命桥1999年9月22日，早晨7时30分，阳光洒满了美丽的杭州市，桂树还没有开花，晨风中已经飘来甜丝丝的香气。小钱静静地躺在病床上。灿烂的阳光没有使他苍白的脸红润起来。这个刚满1
黄河公司对应收账款采用销货百分比法计提坏账准备，根据以往经验和有关资料，该公司确定的坏账损失率为4%，2002年期末坏账准备账户有贷方余额8000元，2003年共发生商品赊销金额为12万元，则2003年期末应计提的坏账准备为()万元。
Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeopl

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

当事人一方在合同履行期到来之前明确表示不履行合同义务的，构成_______。

决定并购是否可行的先决条件是()

久服较大剂量，每易引起水肿的药物是()(2002年第40题)

此时检查最可能发现的体征是经治疗患者好转，为巩固治疗和预防复发，最好的方法是

卵磷脂分子的成分有

下列掏槽方法属于直眼掏槽的是()。

根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099-2011)，单向开挖洞室，安全地点至爆破工作面的最小距离为()m。

Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeopl