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

admin2016-06-06 43

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。
?MAX(10，3)，MIN(-10，-3)命令执行结果为?
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：父表为sto
在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格
建立一个文件名和表单名均为myform的表单文件，向表单中添加以下控件：(1)表格控件grid1，并将其RecordSourseType属性手工设置为"别名"。(2)文本框控件Text1。(3)命令按钮控件Command1，名称为"确定"。程序运行
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
说明数组后，数组元素的初值是
建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

随机试题

关于租赁信用，下列说法正确的是()。
YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa
学生甲从医学院口腔专业99年6月毕业，因对所分配单位不满意，便在7月28日向当地区卫生局申请个体行医，当即答复不准。未准该申请是因为甲应
1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972年至1994年每年平均工程造价指数为1.10，即每年递增10%。问题：
不属于项目选址的基本要求中关于地形和地貌的要求的是()。
发行企业债券的条件要求发行方在发行企业债券前()。
商业银行()的主要收入来源于是手续费的收人。
国务院旅游主管部门负责全国博物馆监督管理工作。()
算法一般都可以用哪几种控制结构组合而成______。
Boardingtimes:30minutesbeforedeparturetimefordomesticand1hourforinternationalflights.

最新回复(0)

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

二级VF

NCRE全国计算机二级

对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。

?MAX(10，3)，MIN(-10，-3)命令执行结果为?

在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格

建立一个文件名和表单名均为myform的表单文件，向表单中添加以下控件：(1)表格控件grid1，并将其RecordSourseType属性手工设置为"别名"。(2)文本框控件Text1。(3)命令按钮控件Command1，名称为"确定"。程序运行

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

说明数组后，数组元素的初值是

建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

关于租赁信用，下列说法正确的是()。

YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa

学生甲从医学院口腔专业99年6月毕业，因对所分配单位不满意，便在7月28日向当地区卫生局申请个体行医，当即答复不准。未准该申请是因为甲应

1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972年至1994年每年平均工程造价指数为1.10，即每年递增10%。问题：

不属于项目选址的基本要求中关于地形和地貌的要求的是()。

发行企业债券的条件要求发行方在发行企业债券前()。

商业银行()的主要收入来源于是手续费的收人。

国务院旅游主管部门负责全国博物馆监督管理工作。()

算法一般都可以用哪几种控制结构组合而成______。

Boardingtimes:30minutesbeforedeparturetimefordomesticand1hourforinternationalflights.