首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的深度为7,其中有64个叶子节点,则该二又树中度为1的节点数为( )。
某二叉树的深度为7,其中有64个叶子节点,则该二又树中度为1的节点数为( )。
admin
2022-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
7
-1=127个节点。64+63=127,因此该树不存在度为1的节点。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Up6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级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
)