首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
46
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二又树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=no+n1+n2=1+n1+0,则度为l的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/CTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
在下列关于二叉树的叙述中,正确的一项是
随机试题
可促进胰腺和肝脏分泌NaHCO3的主要胃肠激素是
腹痛伴黄疸应考虑
α-细辛醚和β-细辛醚的分离可用
个人经营贷款的担保方式不包括()
在一定的产权制度下,商业银行内部的一组联结并规范所有者、经营者、使用者相互权力与利益关系的制度安排叫()。
2012年8月9日晚,甲被人袭击打成轻伤。经访查,甲于2012年10月30日掌握确凿的证据证明是乙将其打伤的。甲如果要得到法律保护,应当在法定期间内向乙提出赔偿请求。该法定期间的最后日期为()。
在固定资产达到预定可使用状态后发生的专门借款费用,应计入()。
环境保护、开发新能源是未来能源利用的主旋律。下列做法中最有利于环境保护的是()。
在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoint中完成制作工作:将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
Thinkingkindthoughtsaboutyourselfandyourlovedonescanprovebeneficialforyouroverallwellbeing,empiricalevidenceha
最新回复
(
0
)