首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
62
问题
某二叉树共有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/ojQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定在图片框控件Picture1中装入了一个图形,为了在程序运行时清除该图形,则应使用下列哪种方法()。
阅读下列程序:PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(k);
只能用来显示文本信息的控件是()。
VisualBasic应用程序中标准模块文件的扩展名是______。
下列关于Sub过程的叙述正确的是()。
要使单击命令按钮与按下<Esc>键实现相同的作用,则应设置()属性为True。
下列叙述正确的是()。
语句Y=Y+1的正确含义是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
对象实现了数据和操作的结合,使数据和操作______于对象的统一体中。
随机试题
下列选项中不符合蛋白质生理功能的是
A.普鲁卡因B.利多卡因C.丁卡因D.布比卡因E.罗哌卡因浸润麻醉不能选用
患儿4岁,患肾病综合征3个月。症见:肢体反复浮肿,按之凹陷难起,面色萎黄,神疲乏力,胸闷腹胀,纳少便溏,舌淡苔白滑,脉沉缓。实验室检查:尿蛋白明显增高,血浆蛋白降低,血清胆固醇5.7mmol/L。其证型是
有一住宅楼,建筑面积20000M2,面积热指标取qf=60W/M2,供回水温度取设计值,使计算:(1)住宅楼所需热负荷为多少MW?(2)循环水量G(t/h)
下列文学常识中叙述错误的是()。
Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould
MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186
在Word中,当把鼠标放在图文框边缘时,鼠标会变成()形状。A.不变B.十字架C.十字架,四端有箭头D.十字架,四端有箭头,并出现一白色箭头
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth
Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami
最新回复
(
0
)