首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-09-19
69
问题
某二叉树共有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/gmFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于随机文件,以下叙述中错误的是( )。
考生文件夹下的工程文件sjt5.vbp中有一个初始文本为空的文本框Text1,两个标题分别是“读数据”和“计算”的命令按钮;请添加一个标题为“各行平均数的最大值”的标签Label2,再添加一个初始文本为空的文本框Text2,如图所示。程序功能如下:
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:PrivateSubCommand1_Click() n%=List1.ListIndex Ifn>0Then ch$=List1.Lis
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
下列叙述中正确的是
设有下面程序代码:PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
以下关于变量作用域的叙述中,错误的是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
下列哪些症状是属湿热内蕴夹有瘀热的遗精
促进性腺发育成熟的物质是
下列哪种产后病与血瘀无关
排水固结法处理地基,当采用∮7cm袋装砂井和塑料排水板作为竖向通道时,竖向排水通道长度主要取决于工程要求和土层情况,对以地基稳定性控制的工程,竖向排水通道深度至少应超过最危险滑动面()m。
世界贸易组织的最高权力机构是______。
大科学工程“人造太阳”,主要是将氘核聚变反应释放的能量用来发电,氘核聚变反应方程是:。氘核聚变反应中释放的核能约为()。
科技工作者因尽到了道德义务而受到社会的尊重。如果个别科技工作者出于私利支配,背离真善美的良知,做出危害社会的科技行为选择,如为法西斯侵略战争服务,他们就要受到社会舆论的谴责,就要受到社会的制裁。还有一类不正当的科技行为,如非法占有他人成果,这也应受到谴责和
(中山大学2013)采用直接标价时,如果需要比原来更少的本币就能兑换一定数量的外币,则表明()。
1949年3月,在中国人民革命即将取得全国胜利的前夕,中国共产党在河北省平山县西柏坡村召开了中共七届二中全会,毛泽东在会上作了报告。主要内容有()
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)
最新回复
(
0
)