首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-10-23
40
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面程序运行后,输出的结果是Dimarr(3,3)Forj=1To3Fork=1To3Arr(j,k)=(j-1)*3+kNextkNextjForj=2To3Forj=2To
文本框控件中将Text的内容全部显示为所定义的字符的属性项是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c="ABCD"Forn=1T04Print______NextEndSub程序运行后,单击命令按钮,要求
在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道也无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
在窗体上画4个文本框,并用这4个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编写下列事件过程:PrivateSubCommand1_Click()ForEachTextBoxInText1Text1(i
对于图书管理数据库,将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书______WHERE出版单位=“人民邮电出版社”
下列关于For…Next语句的说法正确的是()。
下列程序段错误的是()。
树是结点的集合,它的根结点数目是
如下图所示,在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名,单击“查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹配
随机试题
A、Therewillusuallybeacoldwarafteraquarrel.B、Thereshouldbecleardutydivisionsbetweenroommates.C、Roommatesshould
臣闻地广者粟多,国大者人众,兵强则士勇。是以泰山不让土壤,故能成其大;河海不择细流,故能就其深;王者不却众庶,故能明其德。是以地无四方,民无异国,四时充美,鬼神降福,此五帝三王之所以无敌也。今乃弃黔首以资敌国,却宾客以业诸侯,使天下之士退而不敢西向,裹足不
由滤泡上皮细胞发生的甲状腺肿瘤包括
下列物质中可获得维生素C的是
A、广藿香B、金钱草C、槲寄生D、荆芥E、麻黄气香特异,味微苦
Ⅳ级是指( )。
健全的公司法人治理机制体现在()。
不良贷款指的是()。
2009年4月我国城市零售价格涨幅超过全国平均水平最多的商品是()。
OnAugust18thU.S.News&WorldReportreleasedits2009rankingsofAmerica’stopcolleges.Thesurveybeganin1983asaninf
最新回复
(
0
)