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

admin2015-08-25 90

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

相关试题推荐

下列有关数据库的描述,正确的是
将E-R图转换到关系模式时，实体与联系都可以表示成
首先将“order_d”表全部内容复制到“order_d2”表，然后对“order_d2”表编写完成如下功能的程序：①把订单中“商品编号”相同的订单合并为一张订单，新的“订单编号”取最小的“订单编号”，“单价”取加权平均单价(即“商品编号”相同的
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
(1)新建一个名为“投资管理”的数据库。(2)将自由表“汇率”“外汇账户”“货币代码”添加到新建的“投资管理”数据库中。(3)用SQL语句新建一个表“exh”，其中包含4个字段：“币种1代码”C(3)、“币种2代码”C(3)、“买入价”
(1)在考生文件夹中有“种植信息”表。用SQL语句查询每种品种的“种植品种”“市场价”“种植成本”“数量”和“净收入”，其中“净收入”=每种品种的“市场价”—“种植成本”*“数量”。查询结果按“净收入”升序排序，“净收入”相同的按“种植品种”排序，将结果存
实体完整性约束要求关系数据库中元组的属性值不能为空。
VisualFoxPro允许用户从“数据环境设计器”窗口、“项目管理器窗口”或“数据库设计器”窗口中直接将字段、表或视图拖入表单，系统将产生相应的控件并与字段相绑定。默认情况下，如果拖动的是备注型字段，将产生______控件。
A、 B、 C、 D、 B本题考查如何在不同工作区之间进行切换。在VisualFoxPro中，SELECTO是选择一个编号最小且没有使用的空闲工作区。执行题干中两条打开表的命令后，“职工”表所在的工作区为
A、 B、 C、 D、 C下拉菜单是由条形菜单和弹出式菜单组成，VisualFoxPro系统菜单就是一个典型的下拉式菜单。与下拉式菜单相比，快捷菜单没有条形菜单，只有弹出式菜单。快捷菜单一般是一个弹出式菜单

随机试题

骨折可出现的早期并发症可能是下列哪一项
机械安全防护措施包括防护装置、保护装置及其他补充保护措施。机械保护装置通过自身的结构功能限制或防止机器的某种危险，实现消除或减小风险的目的。下列用于机械安全防护措施的机械装置中，不属于保护装置的是()。
发行人和保荐机构报送发行申请文件所有需要签名处，均应为签名人亲笔签名，不得以名章、签名章等代替。()
下列选项不属于风险报告的内部报告的是()。
当事人对仲裁协议的效力有异议的，应当在仲裁庭作出裁决之前提出。()
下述各项随机变量中，服从泊松分布的是()。
在劳动定员标准中，对人员数量标准的规定，不可以采用()。
低碳城市是一个新生事物，没有现成可借鉴的模式。专家指出，对低碳经济的认识问题上，首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平下，出现的一种碳生产力水平较高、但人均碳排放水平较低的经济形态。在这个过程中，能源结构的清洁
烙画古称“火针刺绣”，是一门传承千年的艺术。烙画以火为“墨”，用火烧热特制铁笔，在物体上烫出烙痕作画，因炭化程度不同而呈现出浅褐色、深褐色和黑色等色调。烙画讲究火候和力度，讲究轻重缓急、深浅浓淡，一支铁笔在手，下笔的力度和时机都决定着画作的质量。任何环节掌
资本周转一次的时间等于：

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列有关数据库的描述,正确的是

将E-R图转换到关系模式时，实体与联系都可以表示成

(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL

实体完整性约束要求关系数据库中元组的属性值不能为空。

A、 B、 C、 D、 B本题考查如何在不同工作区之间进行切换。在VisualFoxPro中，SELECTO是选择一个编号最小且没有使用的空闲工作区。执行题干中两条打开表的命令后，“职工”表所在的工作区为

A、 B、 C、 D、 C下拉菜单是由条形菜单和弹出式菜单组成，VisualFoxPro系统菜单就是一个典型的下拉式菜单。与下拉式菜单相比，快捷菜单没有条形菜单，只有弹出式菜单。快捷菜单一般是一个弹出式菜单

骨折可出现的早期并发症可能是下列哪一项

机械安全防护措施包括防护装置、保护装置及其他补充保护措施。机械保护装置通过自身的结构功能限制或防止机器的某种危险，实现消除或减小风险的目的。下列用于机械安全防护措施的机械装置中，不属于保护装置的是()。

发行人和保荐机构报送发行申请文件所有需要签名处，均应为签名人亲笔签名，不得以名章、签名章等代替。()

下列选项不属于风险报告的内部报告的是()。

当事人对仲裁协议的效力有异议的，应当在仲裁庭作出裁决之前提出。()

下述各项随机变量中，服从泊松分布的是()。

在劳动定员标准中，对人员数量标准的规定，不可以采用()。

资本周转一次的时间等于：