首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-08
46
问题
某二叉树共有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/taFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画多个控件，其中有一个名称为Text1的文本框，影响Text1的Tab顺序的属性是
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
下列关于算法的描述中错误的是
命令按钮Command1的事件过程如下：PrivateSubCommand1_Click() Dimarr(5，5)AsInteger DimiAsInteger，jAsInteger Fori＝1To4
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger) KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本
(1)在名称为Form1，标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500，宽为2000。请通过属性窗口设置适当属性，将考生文件夹下的图片文件pic1．jpg插入图像框，并使图片自动适应图像框的大小(如图所示)。注意：存盘
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过程所对应的事件是
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。a＞bAndc＜=dOr2*a＞c
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
20世纪60年代以来，许多国家推行“教育先行”的改革，以促进国民经济快速发展。这种政策的理论基础是（）
试述社会主义市场经济体制的主要任务。
EventhoughheknewthatIshouldstudy,hestill___________metogotoseethemovie.
完全随机设计的方差分析中的组间均方是
企业在使用注册商标时的主要义务是()。
付款人承兑时在汇票上记载“收款人交货并验收合格后付款”。依我国《票据法》，此记载的后果是()。
人民法院在适用简易程序审理刑事公诉案件时，下列哪些选项是人民检察院应当要求人民法院将简易程序转为普通第一审程序审理案件的情形？
(一)资料丙汽车制造股份有限公司(以下简称丙公司)成立于2000年，主要生产小汽车，是增值税一般纳税人。2012年4月，丙公司向丁公司销售了一批小汽车，双方签订了书面买卖合同；为支付货款，丁公司向丙公司签发了一张银行承兑汇票。2013年4月，丙公司在
封闭式基金合同生效的条件之一是，基金份额持有人人数达到()人以上。
Lunarsight-seeingtripsandorbitingspacehotelsamwithinroach,moonwalkingastronautEdwin"Buzz"Aldrinsaidlastweek,b
最新回复
(
0
)
