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

admin2015-08-25 81

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

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，
在考生文件夹下，有一个资源数据库frdb，该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中，资源表fr_t存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frd
利用菜单设计器建立一个菜单TJ_MENU3，要求如下：(1)主菜单(条形菜单)的菜单项中有"统计"和"退出"两项。(2)"统计"菜单下只有一个"平均"菜单项，该菜单项用来统计各门课程的平均成绩，统计结果包含"课程名"和"平均成绩"两个字段，并将统计结果
具有n个节点的完全二叉树的深度为______。
以下关于查询的叙述中，正确的是____。
在数据库设计中。将E-R图转换为关系模式的过程属于()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
下列叙述中正确的是()。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

随机试题

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30％可产生不准确的结果，这种误差称
采用两种方法治疗糖尿病，甲疗法治疗100人，60人有效，有效率为60％；乙疗法治疗80人，40人有效，有效率为50％，平均有效率为()
A、滑石B、信石C、炉甘石D、白矾E、自然铜来源于硫酸盐类的矿物药为
根据企业所得税法的规定，合伙企业是企业所得税的纳税义务人。()
电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．
生活在底层的人们，同样也是复杂的矛盾统一体。他们身上，同样也有人性的落后面，也有精神的痼疾，也有鲁迅先生所说的那种“国民劣根性”的东西。倘若一写到或一拍到他们，就只是一味地同情与赞许，那也不是很可取的。现在我们在表现官场和商场时，作品并不缺少批判的锋芒，但
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元素与最后一个
Overthepastdecade,therehavebeenalotofchangesinChina’seconomicpolicies.Likeotherdevelopingcountrieswhicharea
Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas
A、Thenewcomersdon’tlikethenewenvironmentshortlyaftertheirarrival.B、Thenewcomersbegintohatethecity,thecountry

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，

具有n个节点的完全二叉树的深度为______。

以下关于查询的叙述中，正确的是____。

在数据库设计中。将E-R图转换为关系模式的过程属于()。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下列叙述中正确的是()。

现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30％可产生不准确的结果，这种误差称

采用两种方法治疗糖尿病，甲疗法治疗100人，60人有效，有效率为60％；乙疗法治疗80人，40人有效，有效率为50％，平均有效率为()

A、滑石B、信石C、炉甘石D、白矾E、自然铜来源于硫酸盐类的矿物药为

根据企业所得税法的规定，合伙企业是企业所得税的纳税义务人。()

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．

Overthepastdecade,therehavebeenalotofchangesinChina’seconomicpolicies.Likeotherdevelopingcountrieswhicharea

Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas

A、Thenewcomersdon’tlikethenewenvironmentshortlyaftertheirarrival.B、Thenewcomersbegintohatethecity,thecountry

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．