首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-08
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://jikaoti.com/ti/zUm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在设计阶段,为了设置某控件的Left属性,可使用的方法是
对于窗体Form1,下列叙述中正确的是
下列叙述中正确的是
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
设有下面的语句:PrintIIf(x>0,1,IIf(x
命令按钮Command1的事件过程如下:PrivateSubCommand1_Click() Dimarr(5,5)AsInteger DimiAsInteger,jAsInteger Fori=1To4
窗体上有一个列表框控件List1。以下叙述中错误的是( )。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger) PrintText1.Text;EndSub运行程序,
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
随机试题
化工生产中发生的爆炸现象可以由()和()引起。
关于心肌梗死的发病与预后的关系,正确的说法是
只有高于20%持股比例的境外投资企业才可以享受税收抵免优惠,低于20%持股比例的境外投资企业不得享受税收抵免优惠。()
宏昌股份有限公司2011年度产值为5000万元,产品成本为3000万元;2010年度的产值成本率为63%,在不考虑其他因素的情况下,对宏昌股份有限公司2011年度经济效益的评价为()。
“海宁潮”历来以潮高、多变、汹涌、惊险而饮誉海内外。()
俗话说:“民以食为天。”近年来,我们的食品安全环境日趋严峻,随着毒奶粉、染色馒头等事件的不断出现,人们不禁要问,食品添加剂安全吗?食品添加剂是指经国家批准的,因防腐保鲜、提高加工工艺等需要而加入食品中的化学合成物或天然物质。我国《食品添加剂使用卫
机场是建筑师永恒的噩梦,因为它在基因上就存在缺陷。不管把它打造得如何_______,乘客来到这里就只想着如何能尽快离开。填入划横线部分最恰当的一项是:
西南赛区四支球队为了争夺小组第一名而进行小组循环赛,已知小马队已比赛了3场,小熊队已比赛了2场,小龙队已比赛了l场,问小牛队比赛了几场?()
在南美洲部分地区,维生素A缺乏症是一种严重的健康问题,尤其是儿童。在一个地区,农学家试图通过一个计划来改善维生素A缺乏症的现象。这个计划鼓励农民种植称为SPK004红薯新品种,它含有丰富的β-胡萝卜素,而β-胡萝卜素能在体内转化为维生素A。该计划很有可能成
函数f(x)=展开成的(x-1)的幂级数为_______
最新回复
(
0
)