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

admin2016-06-06 76

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

相关试题推荐

使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。
设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和
考生文件夹下存在数据库“sale”，其中包含表“购买信息”和表“会员信息”，这两个表存在一对多的联系。对销售数据库建立文件名为bd1的表单，其中包含两个表格控件。第一个表格控件用于显示表“会员信息”的记录；第二个表格控件用于显示与表“会员信息”当前
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"
在结构化程序设计中，模块划分的原则是删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。
在SQLSELECT语句中，为了将商查结果存储到临时表，应该使用短语
下列叙述中正确的是
下列叙述中正确的是
为了在报表中打印当前时间，应该插入的控件是
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

随机试题

某晚，40岁男子李某于酒后到某饮食店寻衅滋事，砸坏店内柜台玻璃。受当地公安局委托管理此街治安的治安联防队闻讯赶来，队长高某先打了李某两巴掌，后扭推李某，欲带其到派出所处理。由于用力过猛，导致李某扑倒在地头面部撞击地面而死亡。2月5日法院以过失杀人罪判处高某
资产评估的贡献原则是
配药时，须先在杯内盛少量冷开水的药物是()。
赵某是房地产经纪机构的信息管理员，下列赵某整理房地产经纪信息的行为中，正确的有：()。
期货公司应当建立并完善相关制度，为首席风险官独立、有效地履行职责提供必要的条件。()
(1)见一个幼童在马路边哭(2)去幼儿园接孩子(3)找到了孩子的妈妈(4)将两个孩子带回家(5)在路边等孩子的家长
分析论述独尊儒术文教政策的主要内容、作用及影响。
法理学与部门法学的关系是()
Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏览等，它们的应用软件系统设计中都采用了
PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Theyh

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和

在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"

在结构化程序设计中，模块划分的原则是删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。

在SQLSELECT语句中，为了将商查结果存储到临时表，应该使用短语

下列叙述中正确的是

下列叙述中正确的是

为了在报表中打印当前时间，应该插入的控件是

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

资产评估的贡献原则是

配药时，须先在杯内盛少量冷开水的药物是()。

赵某是房地产经纪机构的信息管理员，下列赵某整理房地产经纪信息的行为中，正确的有：()。

期货公司应当建立并完善相关制度，为首席风险官独立、有效地履行职责提供必要的条件。()

(1)见一个幼童在马路边哭(2)去幼儿园接孩子(3)找到了孩子的妈妈(4)将两个孩子带回家(5)在路边等孩子的家长

分析论述独尊儒术文教政策的主要内容、作用及影响。

法理学与部门法学的关系是()

Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏览等，它们的应用软件系统设计中都采用了

PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Theyh