首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-10-23
41
问题
某二叉树共有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/fDLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y0reminder=xModyx=yy=reminderLo
设用复制、粘贴的方法建立了一个命令按钮数组Commandl,以下对该数组的说法错误的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
执行下列语句后,输出结果是______。s$="ABCDEFG"PrintInStr(s$,"efg")PrintLCase$(s$)
下列各选项说法错误的一项是
VisualBasic根据计算机访问文件的方式将文件分成3类,其中不包括()。
下列程序的功能是将字符串“abcde”逆序打印出来。请填写空白处以完善程序。Functionrev(str1)AsStringB=Mid(______,1,1)IfB=""Thenrev=""Elserev=rev(Mid(str1,2
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
设A=2,B=-2,则表达式A/2+1>B+5OrB*(-2)=6的值是______。
有关VB应用程序中过程的说法正确的是()。
随机试题
患儿,13岁,主诉心前区不适,心电图示窦性心率85次/min,间歇提前出现畸形宽大QRS波,时限>0.12s,其后为完全代偿间期,最可能的诊断是
(2009年真题)下列行为中,属于代理行为的是
复发性口疮的临床表现,以下哪一项是错误的
为降低颅内压而进行的处理不包括
下列哪项不是根据肿瘤抗原产生的机制将肿瘤进行分类的
地价与一般物品价格的不同主要表现在下列几个方面的是()。
可以终止委托监理合同的情形是( )。
横道图进度计划的缺点有()。
《大清新刑律》附加的《暂行章程》规定的内容包括()。(2009年多选63)
TheTroodosareaofCyprusisonlyanhour’sdrivefromthecoast,sowhynotconsideradaytripupintothemountainsasaref
最新回复
(
0
)