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

admin2015-08-25 57

问题某二叉树共有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://www.kaotiyun.com/show/Tzbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

连编应用程序不能生成的文件是
S(S#,SN,SEX,AGE,DEPT)C(C#,CＮ)SC(S#,C#,GRADＥ)其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。检索所有比“王华
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_________负责数据的模式定义与数据的物理存取构建。
在表单运行中，当结果发生变化时，应刷新表单，刷新表单用()命令。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
利用SQL语句的定义功能，建立一个“班级”表文件，其中为“班级号”建立主索引，“班级名”的默认值为“计算机”，语句格式为：CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")
在考生文件夹下，打开公司销售数据库SELLDB，完成如下综合应用：设计一个表单控件名为formone、表单文件名为sdselect、表单标题名为“部门年度数据查询”的表单，其表单界面如图2．5所示。其他要求如下：①为表单建立数据环
考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用于显示与
在一棵二叉树上第5层的结点数最多是

随机试题

关于间接资料，下列说法不正确的是
心肌炎患者，心电图示高度房室传导阻滞，最恰当的处理方法是
废片率的正确计算方法是
患者，男，65岁。肝区疼痛数月，近来疼痛加重，到医院就诊后建议行腹部CT平扫+增强检查，报告显示肝右叶巨块型肝癌，综合评价后考虑行介入治疗。肝癌灌注化疗+栓塞术通常将导管置于
分项工程质量评定中，应先完成实测项目检验，再进行外观质量限制缺陷及质量保证资料的检查。()
编制竣工结算除应具备全套竣工图纸、材料价格或材料、设备购物凭证、取费标准以及有关计价规定外，还应具备的资料有（）。
某木器厂房，共2层，采用木屋顶和砖墙组成的砖木结构，耐火等级三级，每层划分为一个防火分区，建筑面积均为4000m2，共设置四部不靠外墙且疏散楼梯净宽度均为1．10m的防烟楼梯间。该厂房总平面布局及周边厂房、仓库等的相关信息如下图所示。该厂房首层东侧设有建筑
在政府采购活动事项的投诉中，投诉人提起投诉应当符合的条件包括()。
表面上看，科学精神难以像科学知识那样容易普及。的确，能够把归纳出来的科学精神分成条目背下来，并不等于已经具备了科学精神，而恰恰是违背科学精神的。科学精神只能通过科学活动来体现。弘扬科学精神与全面促进公众对科学的理解是统一的。这段文字的意思是说：
下列优化方法中，可以提高文件访问速度的是()。Ⅰ．提前读Ⅱ．为文件分配连续的簇Ⅲ．延迟写Ⅳ．采用磁盘高速缓存

最新回复(0)

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

二级VF

NCRE全国计算机二级

连编应用程序不能生成的文件是

S(S#,SN,SEX,AGE,DEPT)C(C#,CＮ)SC(S#,C#,GRADＥ)其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。检索所有比“王华

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_________负责数据的模式定义与数据的物理存取构建。

在表单运行中，当结果发生变化时，应刷新表单，刷新表单用()命令。

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

利用SQL语句的定义功能，建立一个“班级”表文件，其中为“班级号”建立主索引，“班级名”的默认值为“计算机”，语句格式为：CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")

在考生文件夹下，打开公司销售数据库SELLDB，完成如下综合应用：设计一个表单控件名为formone、表单文件名为sdselect、表单标题名为“部门年度数据查询”的表单，其表单界面如图2．5所示。其他要求如下：①为表单建立数据环

在一棵二叉树上第5层的结点数最多是

关于间接资料，下列说法不正确的是

心肌炎患者，心电图示高度房室传导阻滞，最恰当的处理方法是

废片率的正确计算方法是

患者，男，65岁。肝区疼痛数月，近来疼痛加重，到医院就诊后建议行腹部CT平扫+增强检查，报告显示肝右叶巨块型肝癌，综合评价后考虑行介入治疗。肝癌灌注化疗+栓塞术通常将导管置于

分项工程质量评定中，应先完成实测项目检验，再进行外观质量限制缺陷及质量保证资料的检查。()

编制竣工结算除应具备全套竣工图纸、材料价格或材料、设备购物凭证、取费标准以及有关计价规定外，还应具备的资料有（）。

在政府采购活动事项的投诉中，投诉人提起投诉应当符合的条件包括()。

下列优化方法中，可以提高文件访问速度的是()。Ⅰ．提前读Ⅱ．为文件分配连续的簇Ⅲ．延迟写Ⅳ．采用磁盘高速缓存