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

admin2015-08-25 30

问题某二叉树共有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://jikaoti.com/ti/fyr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输
在考生文件夹下完成如下简单应用：1．打开"课程管理"数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。2．打开考生文件夹下的表单six，如下图所示，"登
(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设
在VisualFoxPro的数据库表中只能有一个()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
在数据库设计中。将E-R图转换为关系模式的过程属于()。
有关SCAN循环结构，叙述正确的是______。
利用SQL语句的定义功能，建立一个“班级”表文件，其中为“班级号”建立主索引，“班级名”的默认值为“计算机”，语句格式为：CREATETABLE学生(；学号C(5)PRIMARYKEY；班级名C(16)__________
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

随机试题

呃逆的发生除由于胃气上逆所致以外，尚与下述何脏腑有关()(1995年第64题)
设备的管路保温的目的有哪些?
下列选项中，不属于企业合并过程中会计处理观点的是【】
下列哪一项生理活动改变是由α受体介导的
急性肾炎多发生在链球菌感染后
里证是指病变部位在（）。
提高深层淤泥质土的承载力要采取()。
简述激光打孔的加工过程。
阅读下面的文章，回答问题。地震中的父与子1994年，美国洛杉矶发生大地震，30万人
数据库管理系统是

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输

(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设

在VisualFoxPro的数据库表中只能有一个()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

在数据库设计中。将E-R图转换为关系模式的过程属于()。

有关SCAN循环结构，叙述正确的是______。

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

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

呃逆的发生除由于胃气上逆所致以外，尚与下述何脏腑有关()(1995年第64题)

设备的管路保温的目的有哪些?

下列选项中，不属于企业合并过程中会计处理观点的是【】

下列哪一项生理活动改变是由α受体介导的

急性肾炎多发生在链球菌感染后

里证是指病变部位在（）。

提高深层淤泥质土的承载力要采取()。

简述激光打孔的加工过程。

阅读下面的文章，回答问题。地震中的父与子1994年，美国洛杉矶发生大地震，30万人

数据库管理系统是