首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-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全国计算机二级分类
0
二级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
)