首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
53
问题
某二叉树共有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全国计算机二级
相关试题推荐
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
下列属于明朝的中央司法机构的有()
血清与血浆主要区别在于血清中不含
SCOPE模式的内容包括制定实施时间表、控制实施质量、配备所需设备物件、建立实施组织机构和
处方分析A.醋酸氢化可的松微品25gB.氯化钠3gC.羧甲基纤维素钠5gD.硫柳汞0.0lgE.聚山梨酯801.5g注射用水加至l000ml抑菌剂
急性阑尾炎是外科常见的急腹症之一。()
就投资、进度、质量三大目标而言,质量特别受到( )的“青睐”。
某作家于2000年8月出版一部长篇小说,取得稿酬4万元,2000年10月又加印取得稿酬6000元;2000年12月到2001年4月期间该长篇小说在某报纸上连载刊登,共取得稿酬18000元。根据以上资料回答下列问题:
TheFormicaFamilyandCommunityClubareproudtobringyoutheannualFormicaSeasonofFun.BeginningonFebruary3andfinis
法国大革命期间,制宪会议颁布的纲领性文件是()。
以都察院作为中央最高监察机关的朝代有()。
最新回复
(
0
)