某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-07-01 83

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

函数______返回值的含义是返回系统当前日期和当前时间。
在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC
下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断要创建的查询是
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
要在程序或函数的实例间保留局部变量的值，可以用【】关键字代替Dim。
以下叙述中，______是正确的。

随机试题

铸造金合金的铸造温度是
某工程桩基的单桩极限承载力标准值要求达到Quk=30000kN，桩直径d=1.4m，桩的总极限侧阻力经尺寸效应修正后为Qsk=12000kN，桩端持力层为密实砂土，极限端阻力qpk=3000kPa。拟采用扩底，由于扩底导致总极限侧阻力损失△Qsk=2000
储气罐的安全要求有()。
自有固定资产和租入固定资产是按照固定资产的所有权来分类的，以融资租赁方式租入固定资产的所有权仍属于出租单位，但企业拥有其使用权和实质性的控制权。()
纳税人因有特殊困难，不能按期缴纳税款的，经省级国税局、地方税务局批准，可以延期缴纳税款，但最长不得超过(　　　)。
甲公司2014年10月1日与乙公司签订一项咨询合同，该合同于当日生效。合同约定，咨询期为2年，咨询费为500万元。甲公司估计咨询劳务总成本为300万元。2014年发生的成本为30万元，预计还将发生成本270万元；2015年发生成本160万元，预计还将发生成
进一步搞好农民工计划生育管理和服务，须实行()的管理服务体制。
关于《刑法》的内容，下列说法不正确的是()。
宋代诗人秦观在河南汝阳任职时，由于处理政事劳累过度，加上脾胃不调，出现了厌食、胸闷、恶心等症状。虽请当地名医诊治，吃了无数汤药，仍未见好转。一朋友获悉，送来一幅古画，并对他说：你是劳神过度所致，这是王维的《辋川图》，你只要每天凝神细观就能痊愈。秦观于是日日
创建分组统计查询时，总计项应选择【】。

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级Access

NCRE全国计算机二级

函数______返回值的含义是返回系统当前日期和当前时间。

在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断要创建的查询是

查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

要在程序或函数的实例间保留局部变量的值，可以用【】关键字代替Dim。

以下叙述中，______是正确的。

铸造金合金的铸造温度是

某工程桩基的单桩极限承载力标准值要求达到Quk=30000kN，桩直径d=1.4m，桩的总极限侧阻力经尺寸效应修正后为Qsk=12000kN，桩端持力层为密实砂土，极限端阻力qpk=3000kPa。拟采用扩底，由于扩底导致总极限侧阻力损失△Qsk=2000

储气罐的安全要求有()。

自有固定资产和租入固定资产是按照固定资产的所有权来分类的，以融资租赁方式租入固定资产的所有权仍属于出租单位，但企业拥有其使用权和实质性的控制权。()

纳税人因有特殊困难，不能按期缴纳税款的，经省级国税局、地方税务局批准，可以延期缴纳税款，但最长不得超过( )。

进一步搞好农民工计划生育管理和服务，须实行()的管理服务体制。

关于《刑法》的内容，下列说法不正确的是()。

创建分组统计查询时，总计项应选择【】。

纳税人因有特殊困难，不能按期缴纳税款的，经省级国税局、地方税务局批准，可以延期缴纳税款，但最长不得超过(　　　)。