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

admin2022-09-09 111

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的
计算结果不是字符串"Teacher"的语句是
扩展名为．scx的文件是
如果添加到项目中的文件标识为“排除”，表示
下列叙述中正确的是
下列关于线性链表的叙述中，正确的是
下面描述中不属于数据库系统特点的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

随机试题

患者，男，45岁。上呼吸道感染2周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。现斑色暗淡，多散在出现，时起时消，过劳则加重，心悸，气短，头晕目眩，食欲缺乏，面色苍白，舌质淡，苔白，脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。
阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：
由于狂风暴雨，李某家门口的电线杆松动，倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情，电力局答应派人过去维修，但李某等到第二天仍无人过来，李某再次打电话催促电力局，电力局始终不对何时派人过去维修进行明确答复，故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初，其途径包括()
0.1
【S1】【S4】

最新回复(0)

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

二级Python

NCRE全国计算机二级

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

计算结果不是字符串"Teacher"的语句是

扩展名为．scx的文件是

如果添加到项目中的文件标识为“排除”，表示

下列叙述中正确的是

下列关于线性链表的叙述中，正确的是

下面描述中不属于数据库系统特点的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：