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

admin2015-08-25 37

问题某二叉树共有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全国计算机二级

相关试题推荐

在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式；按钮类型为图片按钮：排序字段选择户主编号(升序)；表单标题为“资源数据输入
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menu_quick的快捷菜单，菜单中有，quick两个菜单项“查询
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为
(1)在考生文件夹下有一个数据库“供应产品”，其中有数据库表“外型”。使用报表向导制作一个名为cprepo的报表。要求：选择显示表中的所有字段。报表样式为“账务式”，报表布局：列数为“3”，方向为“纵向”，排序字段为“产品号”，标题为“产品浏览”。
在考生文件夹下，打开公司销售数据库SELLDB，完成如下综合应用：设计一个表单名为Form_one，表单文件名为SD_SELECT、表单标题名为"部门年度数据查询"的表单，其表单界面如图所示，其他要求如下：1．为表单建立数据环境，向数据环境添加S_T表
在考生文件夹完成如下简单应用：1．使用SQL语句完成下面的操作：根据"国家"和"获奖牌情况"两个表统计每个国家获得的金牌数("名次"为1表示获得一块金牌)，结果包括"国家名称"和"金牌数"两个字段，并且先按"金牌数"降序排列，若"金牌数"相同再按"国家名
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为"股票持有情况"。表单中有两个文本框(Text1和Text2)和三个命令按钮"查询"(名称为Command1)、"退出"(名称为Command2)和"清空"(名称为Command
在VisualFoxPro中，以下关于删除记录的描述，正确的是
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
下面关于类、对象、属性和方法的叙述中，错误的是(　　)。

随机试题

党的过渡时期总路线的主体是
中国新、旧民主主义革命的不同点是（　　　）
A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（　　）。
某地块1998年5月日的地价为1000元／平方米，至2001年5月11日该地区的地价上涨了20％(其他情况不变)，则该地块2001年5月11日的土地价格为()元／平方米。
()是商业银行针对特定目标客户群体进行的个人理财服务。
影响组织实施战略性人力资源管理的障碍是()。
计算应纳税所得额时，下列项目可以在税前扣除的有()。
某有限责任公司关于股东资格解除与认定的下列做法中，符合公司法律制度规定的有()。
2018年国内旅游市场持续高速增长，入境旅游市场稳步进入缓慢回升通道，出境旅游市场平稳发展，全年，国内旅游人数55.39亿人次，比上年同期增长10.8%；入出境旅游总人数2.91亿人次，同比增长7.8%；全年实现旅游总收入5.97万亿元，同比增长
研究者们发现，过于肥胖的人其新陈代谢率较低，即使经节食后减肥，其新陈代谢系统仍保持不变。他们在新的体重基础上比原先就在这个体重的人消耗的卡路里少得多。因此，这些瘦下来的人最终还会回到原先的体重标准，直至体重与其新陈代谢率相匹配。以上结论是根据以下

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menu_quick的快捷菜单，菜单中有，quick两个菜单项“查询

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为"股票持有情况"。表单中有两个文本框(Text1和Text2)和三个命令按钮"查询"(名称为Command1)、"退出"(名称为Command2)和"清空"(名称为Command

在VisualFoxPro中，以下关于删除记录的描述，正确的是

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

下面关于类、对象、属性和方法的叙述中，错误的是( )。

党的过渡时期总路线的主体是

中国新、旧民主主义革命的不同点是（ ）

A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（ ）。

某地块1998年5月日的地价为1000元／平方米，至2001年5月11日该地区的地价上涨了20％(其他情况不变)，则该地块2001年5月11日的土地价格为()元／平方米。

()是商业银行针对特定目标客户群体进行的个人理财服务。

影响组织实施战略性人力资源管理的障碍是()。

计算应纳税所得额时，下列项目可以在税前扣除的有()。

某有限责任公司关于股东资格解除与认定的下列做法中，符合公司法律制度规定的有()。

下面关于类、对象、属性和方法的叙述中，错误的是(　　)。

中国新、旧民主主义革命的不同点是（　　　）

A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（　　）。