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

admin2019-01-14 75

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
数据库设计包括两个方面的设计内容，它们是
在位运算中，操作数每左移两位，其结果相当于()
若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列关于队列的叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

随机试题

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()
急性炎症性脱髓鞘性多发性神经病的首发症状通常为
最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。
甲企业为增值税一般纳税人，主要生产一字牌电视机，本年度实现会计利润800万元，部分财务资料如下：(1)销售一字牌电视机取得不含增值税销售收入6000万元，同时收取送货费用58．5万元，取得国债利息收入50万元，企业债券利息收入12万元；(2)发生财务费
支票的提示付款期限为自出票日起()日。
资产负债表中“预付账款”项目的金额应包括(　　)。
人教版高中语文必修2《在马克思墓前的讲话》课后给出了马克思中学毕业时写的文章，设计的问题是：“联系课文进行比较阅读，想一想，马克思是否实现了当年的职业理想?你从中受到哪些启发?与同学交流一下。”对该练习的设计意图，分析不正确的是()。
某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。
我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

数据库设计包括两个方面的设计内容，它们是

在位运算中，操作数每左移两位，其结果相当于()

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于队列的叙述中正确的是

以下叙述中正确的是

下列叙述中正确的是()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()

急性炎症性脱髓鞘性多发性神经病的首发症状通常为

最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。

支票的提示付款期限为自出票日起()日。

资产负债表中“预付账款”项目的金额应包括( )。

某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。

我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

资产负债表中“预付账款”项目的金额应包括(　　)。