首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
30
问题
某二叉树共有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://jikaoti.com/ti/htD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
以下表达式的值与x无关、其值恒为真的是()。
下面叙述中错误的是()。
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
有以下程序：#includemain(){inta=1，b=1；for(；a一一；)b一一；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是(
有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
深度为5的完全二叉树的节点数不可能是()。
随机试题
在Excel2010中，修改己输入在单元格中的部分数据，可以________。
胆囊内大量脓液蓄积，应称之为
A．轮状病毒B．肠道病毒70型C．脊髓灰质炎病毒D．柯萨奇病毒E．埃可病毒可引起急性出血性结膜炎
酶联免疫试验最常用的酶是()。
下列属于泄露客户信息的行为是()。
甲公司向乙公司借款100万元，约定借款期限为5年，每年为1期并复利计息，年利率各期均为20％，每期届满后重新出具债权凭证确认上期利息并明确下期本金。根据合同法律制度的规定，出借人乙公司在借款期间届满后有权请求甲公司支付的本息和上限为()万元。
地陪送旅游团出境，通常应提前()抵达机场。
被国外誉为“中国17世纪的工艺百科全书”的著作是()
人格具有的特征包括()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandI_Click()DimYAsIntegery=0DoY=InPutBox{”Y”}If(y
最新回复
(
0
)
