某二叉树共有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/sTbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的SQL查询巾，为了将查询结果存储到临时表应该使用短语()。
将一个项目编译成一个应用程序时，如果应用程序中包含的文件不允许用户修改，则必须将该文件标为______________。
作为整个应用程序入口点的主程序至少应具有以下功能______。
如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。
创建视图时，相应的数据库必须是【】状态。
算法的基本特征主要包括四个方面，它们分别是可行性、确定性、______和拥有足够的情报。
使用REPLACE命令时，如果范围短语为ALL或REST，则执行该命令后记录指针指向______。
在学生表中查找没有选课的学生，下列语句正确的是()。
在数据结构中，从逻辑上可以把数据结构分为______。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp
男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为
患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑
下列不属于实物资产清查范围的是()。
证券投资者是买卖证券的客体。()
对于有食物过敏问题的孩子，目前通行的预防手段是严格从饮食中剔除可能导致过敏的食材。然而，约翰霍普金斯大学的过敏及免疫学研究小组日前在《新英格兰医学杂志》上发表论文指出，适当接触过敏源可以显著减少急性重症过敏发生的概率。在对55名年龄在5到11岁之间有鸡蛋过
设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．
用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算
WhatisSallydoingnow?
A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro的SQL查询巾，为了将查询结果存储到临时表应该使用短语()。

将一个项目编译成一个应用程序时，如果应用程序中包含的文件不允许用户修改，则必须将该文件标为______________。

作为整个应用程序入口点的主程序至少应具有以下功能______。

如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。

创建视图时，相应的数据库必须是【】状态。

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、______和拥有足够的情报。

使用REPLACE命令时，如果范围短语为ALL或REST，则执行该命令后记录指针指向______。

在学生表中查找没有选课的学生，下列语句正确的是()。

在数据结构中，从逻辑上可以把数据结构分为______。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp

男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为

患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑

下列不属于实物资产清查范围的是()。

证券投资者是买卖证券的客体。()

设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．

用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算

WhatisSallydoingnow?

A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说