首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)
