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

admin2015-08-25 48

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
在SQL语句中，表达式“工资BETWEEN1220AND1250”的含义是______。
建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。
(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将
A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。
下列叙述中正确的是
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、__________和选择排序。

随机试题

调查设计的主要用途为用于了解某一特定时间横断面上()。
下列选项中，属于历史文化遗产的是()。
2012年6月9日，甲公司支付价款855万元(含交易费用5万元)购入乙公司股票100万股，占乙公司有表决权股份的1．5％，作为可供出售金融资产核算。2012年12月31日，该股票市场价格为每股9元。2013年2月5日，乙公司宣告并实际发放现金股利1000万
A注册会计师负责对甲公司20×7年度财务报表进行审计。在获取和评价审计证据时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列与审计证据相关的表述中，正确的是()。
自从人类发明了工具，劳动强度便逐年降低，骨强度便也跟着下降。而人类大约在9000年前发明了农业，并在其后的几千年时间里逐渐将农业普及到全世界。农业的出现改变了人类获取食物的方式，从此打猎便不再是生存所必需的行为了，取而代之的是强度较低的农业生产。再加上剩余
心理测量工具的评价指标主要有()(淄博)
①这个说法始见于明代周文华的“汝南历史”：公种而孙得食之②被称为“活化石”的银杏树高大挺拔，叶似扇形③说明这种树生长缓慢，树龄极长，结实较晚，爷爷裁下的树，到了孙子辈才能吃到白果④到了秋季，树叶变成金黄色，别有一番景色
在这个时代，人与人之间虽然在空间和情感上越来越_______，但是每个人的利益却又_______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
()
Whomostlikelyisgivingthetalk?

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

在SQL语句中，表达式“工资BETWEEN1220AND1250”的含义是______。

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。

SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。

A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将

A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

下列叙述中正确的是

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、__________和选择排序。

调查设计的主要用途为用于了解某一特定时间横断面上()。

下列选项中，属于历史文化遗产的是()。

A注册会计师负责对甲公司20×7年度财务报表进行审计。在获取和评价审计证据时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列与审计证据相关的表述中，正确的是()。

心理测量工具的评价指标主要有()(淄博)

在这个时代，人与人之间虽然在空间和情感上越来越_______，但是每个人的利益却又_______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

()

Whomostlikelyisgivingthetalk?

在这个时代，人与人之间虽然在空间和情感上越来越_，但是每个人的利益却又_地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：