首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
49
问题
某二叉树共有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中的叶子节点为
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
SpeakerA:Youarewashingyourcarevenonvacation.Itmakesmefeelguilty.SpeakerB:______
未满多大年龄者,不得参与放射工作
下列符合《中华人民共和国海洋环境保护法》的有关规定的是()。
其他项目清单一般不包括()。
下列各项中,企业所取得的现金股利应当计入当期损益的是()。
有效的课堂管理应该鼓励竞争和合作。()
农业产业一体化是“农工贸一体化、产供销一条龙”经营的简称。()
某国有林场为了解决本单位的职工福利问题,擅自采伐所管理的林木1000余棵。其行为属于()。
证明:矩阵Q可逆的充要条件为αTA-1α≠b.
Howwilltheygettothecity?
最新回复
(
0
)