首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
45
问题
某二叉树共有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/piEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
下面概念中,不属于面向对象方法的是()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
下面表单及控件常用事件中,与鼠标操作有关的是
SQL语句中,DISTINCT短语的功能是
与设计测试用例无关的文档是()。
在设计报表的时候,希望每个字段一列,字段名在页面上方,字段与其数据在同一列,每行一条记录,应采用的报表布局为()。
执行以下程序,显示的结果是()。a=’’foxpro’’b=’’’’i=LEN(a)DOWHILEi>=1b=b+SUBSTR(a,i,1)i=i-1ENDDO?b
信息隐蔽的概念与下述哪一种概念直接相关______。
树中度为零的结点称为______。
随机试题
闭经、痛经、月经后期常与何种病邪相关崩漏,妊娠小便淋痛,阴疮常与何种病邪相关
泄泻在《内经》中称为
慢性冠状动脉供血不足的心电图表现是( )
应急预案分为()三个层次。
要打开图标所代表的对象,正确的操作是( )。
企业采用计划成本对材料进行日常核算,应按季度或年度分摊发出材料应负担的成本差异。()
李某在担任某市公安局局长期间,收受包工头的金钱贿赂,包工头便成了公安局的“二局长”。而且他还利用手中权力,为黑社会性质组织的骨干成员提供保护,致使辖区内黑社会性质组织的违法犯罪活动越来越猖獗。李某的行为违反了《公安机关人民警察职业道德规范》中()的
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhere
Peoplehavecultureprimarilybecausetheycancommunicatewithandunderstandsymbols.Symbolsallowpeopletodevelopcomplex
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】_______.Sometimes
最新回复
(
0
)