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

admin2015-08-25 44

问题某二叉树共有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/RGbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，
在考生文件夹下，打开招生数据库sdb，完成如下综合应用：①创建文件名为form的表单，将表单标题改为：录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下：在“录取”按钮(Command1)中，编写
(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址
在考生文件夹下完成如下操作：(1)用SQL语句从rate_exchange表中提取外币名称、现钞买入价和卖出价3个字段的值，并将结果存入rate_ex表中(字段顺序为外币名称、现钞买入价和卖出价，字段类型和宽度与原表相同，记录顺序与原表相同)，并将相应的
在考生文件夹下完成如下简单应用：1．打开表单MYFORM4-4，把表单(名称为Form1)标题改为"欢迎您"，将文本"欢迎您访问系统"(名称为Label1的标签)改为25号黑体。最后在表单上添加"关闭"(名称为Command1)命令按钮，单击此按钮关闭表
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中
关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。
以下关于查询的叙述中，正确的是____。
A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在
在VisualFoxPro中以下叙述正确的是______。

随机试题

火灾显示盘设置工作状态指示灯，以红色指示灯指示火灾报警状态、监管报警状态，黄色指示灯指示故障状态，绿色指示灯指示电源正常工作状态和系统正常运行状态。()
精神运动性发作常见于
旋毛虫病的首选治疗药物是
主要使用()贷款的投资项目,投资者应将资本金按分年应到位数量存入其主要贷款银行。
组合分配系统是按()分类的干粉灭火系统。
期权的卖方由于具有将来为买方承兑选择权的()，所以应()一笔期权费。
下列属于儒家思想的有()。
很多人认为。公务员工作没有什么难度。什么人都可以当公务员。请结合你所报考的岗位谈谈看法。
以下哪句诗与其他三句产生的时代相差最远?
新中国成立后，社会主义国营经济建立的主要途径是()

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，

在考生文件夹下，打开招生数据库sdb，完成如下综合应用：①创建文件名为form的表单，将表单标题改为：录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下：在“录取”按钮(Command1)中，编写

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址

在考生文件夹下完成如下简单应用：1．打开表单MYFORM4-4，把表单(名称为Form1)标题改为"欢迎您"，将文本"欢迎您访问系统"(名称为Label1的标签)改为25号黑体。最后在表单上添加"关闭"(名称为Command1)命令按钮，单击此按钮关闭表

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中

关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。

以下关于查询的叙述中，正确的是____。

A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

在VisualFoxPro中以下叙述正确的是______。

火灾显示盘设置工作状态指示灯，以红色指示灯指示火灾报警状态、监管报警状态，黄色指示灯指示故障状态，绿色指示灯指示电源正常工作状态和系统正常运行状态。()

精神运动性发作常见于

旋毛虫病的首选治疗药物是

主要使用()贷款的投资项目,投资者应将资本金按分年应到位数量存入其主要贷款银行。

组合分配系统是按()分类的干粉灭火系统。

期权的卖方由于具有将来为买方承兑选择权的()，所以应()一笔期权费。

下列属于儒家思想的有()。

很多人认为。公务员工作没有什么难度。什么人都可以当公务员。请结合你所报考的岗位谈谈看法。

以下哪句诗与其他三句产生的时代相差最远?

新中国成立后，社会主义国营经济建立的主要途径是()