首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
60
问题
某二叉树共有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/VPbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在关系数据模型中,二维表的列称为属性,二维表的行称为______。
下述关于数据库系统的叙述中正确的是______。
下列叙述中,正确的是
以下关于表单数据环境的叙述,错误的是
下列关于报表带区及其作用的叙述,错误的是______。
在一个链队中,如果front和rear是队首和队尾的指针,则插入一个结点s(的操作是【】。
对于只有两种取值的字段,最好使用哪种数据类型()。
随机试题
剖分式滑动轴承装配时为达到配合紧密,保证有合适的过盈量,薄壁轴瓦的剖分面应比轴承座的剖分面略()。
________是一种定期修订未来计划的方法。()
光化学烟雾一氧化碳
以下哪项属于影响传染病流行过程的自然环境因素
A、阿司匹林B、血管成形术或血管内支架植入术C、氯吡格雷D、肝素E、华法林通过不可逆结合血小板表面二磷酸腺苷(ADP)受体、抑制血小板聚集
审核原始凭证所记录的经济业务是否符合企业生产经营活动的需要、是否符合有关的计划和预算,属于()审核。
如果被调查单位没有给出某类岗位完整的工资数据,只能采集到某类岗位的平均工资数据,在进行工资调查数据分析时,可以用()。
故乡的小河故乡的小河,一直在我的梦中蜿蜒流淌。我的故乡是东北山区的一个小村庄,虽算不上风光旖旎,但也称得上山清水秀。小河在村边蜿蜒流淌,流过了远古洪荒,珍藏了岁月的沧桑。春天的小河是一首清丽温婉的诗,夏天的小河是一幅生动的民间风俗画,秋天的小河是
foreignaffairsoffice
Thegovernment______outmodedregulationsandirrationalpractices.
最新回复
(
0
)