某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

admin2022-09-09 41

问题某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

选项 A、0
B、1
C、2
D、63

答案A

解析叶子节点有64个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为63；又深度为m的二叉树最多有2^m-1个节点，则该二叉树最多有2⁷-1=127个节点。64+63=127，因此该树不存在度为1的节点。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名
(1)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门(按年度和部门分组)统计“月平均销售”(通过销售额计算)、“月平均工资”(通过工资额计算)和“月平均利润”(通过“月平均销售一月平均工
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”(升序)；报表标题
在考生文件夹下，有一表单文件nayfornl．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
传统的集合运算包括
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
数据流程图(DFD图)是
在考生文件夹下，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是

随机试题

国家教育部作为一些部属重点高校的上级领导机关，其办公厅有责任对所属高等学校的公文处理工作进行()
下列关于膀胱的描述，错误的是()
“精明之府”指的是
患者，女，40岁，自诉患宫颈糜烂多年，近2个月性交后白带中带血。为进一步确诊，应指导患者首选的辅助检查方法是()。
《保护文学和艺术作品伯尔尼公约》是著作权领域第一个世界性多边国际条约，则关于其说法错误的是哪项?()
某种理想气体的总分子数为N，分子速率分布函数为f(υ)，则速率在υ2→υ2区间内的分子数是：
根据《建设工程质量管理条例》。关于质量保修期限的说法，正确的有（）。
[*]
治安管理处罚运用的原则有()。
若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

最新回复(0)

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

传统的集合运算包括

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

数据流程图(DFD图)是

国家教育部作为一些部属重点高校的上级领导机关，其办公厅有责任对所属高等学校的公文处理工作进行()

下列关于膀胱的描述，错误的是()

“精明之府”指的是

患者，女，40岁，自诉患宫颈糜烂多年，近2个月性交后白带中带血。为进一步确诊，应指导患者首选的辅助检查方法是()。

《保护文学和艺术作品伯尔尼公约》是著作权领域第一个世界性多边国际条约，则关于其说法错误的是哪项?()

某种理想气体的总分子数为N，分子速率分布函数为f(υ)，则速率在υ2→υ2区间内的分子数是：

根据《建设工程质量管理条例》。关于质量保修期限的说法，正确的有（）。

[*]

治安管理处罚运用的原则有()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。