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

admin2015-08-28 45

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用Print方法在Form1窗体中显示出4个#号的正确代码为()。
在窗体上有文本框Text1和命令按钮Command1，并有如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerForj=0To50
阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(
只能用来显示文本信息的控件是()。
记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。
如果要在菜单中添加一个分隔线，则应将其Caption属性设置为______。
设有如下记录类型：TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据
下列四个关于DoEvents语句的叙述中，正确的是______。
按条件f对关系R进行选择，其关系代数表达式为______。
有下列二叉树，对此二叉树中序遍历的结果是()。

随机试题

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?
灵敏度是特异度是
甲公司2015年经营资产销售百分比70％，经营负债销售百分比15％，营业净利率8％，假设公司2016年上述比率保持不变，没有可动用的金融资产，不打算进行股票回购，并采用内含增长方式支持销售增长，为实现10％的销售增长目标，预计2016年股利支付率为(
某县城一家房地产开发企业2015年度支付土地使用权价款1750万元和契税52．5万元取得一宗土地的使用权，将其中80％的面积用于开发建造10栋住宅楼，当年建成后，80％的建筑面积直接对外销售，取得销售收入7648万元；其余部分暂时对外出租，本年度内取得租金
正当防卫中的“不法侵害已经开始”，是指()。
2018年1月，甲市公安局刑侦支队经过缜密侦查，对活动在某水果集散市场的张某黑社会性质的组织予以打击，成功抓获张某等涉案人员36人，缴获自制长枪1把、子弹3发。毒品疑似物0．3公斤及其他涉案物品一大批，一举铲除了这个社会毒瘤。小于作为甲市公安局的一名社
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir
Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

最新回复(0)

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

二级VB

NCRE全国计算机二级

用Print方法在Form1窗体中显示出4个#号的正确代码为()。

在窗体上有文本框Text1和命令按钮Command1，并有如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerForj=0To50

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(

只能用来显示文本信息的控件是()。

记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

如果要在菜单中添加一个分隔线，则应将其Caption属性设置为______。

设有如下记录类型：TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据

下列四个关于DoEvents语句的叙述中，正确的是______。

按条件f对关系R进行选择，其关系代数表达式为______。

有下列二叉树，对此二叉树中序遍历的结果是()。

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?

灵敏度是特异度是

正当防卫中的“不法侵害已经开始”，是指()。

Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

设有如下记录类型：TypestudentNumberAsString10NameAsString8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据