首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
33
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了向一个Applet传递参数,可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时,应使用的方法是
设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是()
setLayout()方法是所有容器的父类______的方法。
设有数组定义:inta[]={11,22,33,44,55,66,77,88,99};则执行下列程序段后的输出结果是______。for(inti=0;i<a.length;i++)if(a[i]%3==0)System.o
下列关于变量的叙述哪个是错误的?()
在下列源代码文件Test.java中,哪个选项是正确的类定义?()
下面是用户程序对Applet类中方法action()的重新定义,功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente,Ob
设有属性A,B,C,D,以下表示中不是关系的是()。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
在树结构中,树根结点没有________。
随机试题
不锈钢是靠加入()来实现耐腐蚀性的。
认为个体的行为是理性评价的结果,而非本能和外界刺激决定,这种观点符合A.精神分析理论B.行为主义理论C.人本主义理论D.认知理论E.生理心理学理论
A.屈膝,膝内侧横纹头上方凹陷中B.屈膝,胴窝内侧,半腱肌与半膜肌腱之间C.外髁高点上7寸,腓骨后缘D.外髁高点上7寸,腓骨前缘E.外髁高点与跟腱之间凹陷处直上7寸,承山穴外下方
患者,男性,37岁。1年前因外伤性肠穿孔行肠切除加肠吻合术,半年后出现切口疝,最可能的原因是,
设某△接异步电动机全压起动时的起动电流Ist=30A,起动转矩Tst=45N.m,若对此台电动机采用丫-△降压起动方案,则起动电流和起动转矩分别为()。
以下所列原始凭证中,属于累计凭证的是()。
检验检疫机构受理进出口电池产品汞含量检验监管备案的申请后,应对进出口电池产品()进行审核。
对国有独资公司,履行出资人职责的机构有权任免的是()。
学生的大多数时间是同教师在一起,在教师的影响、支配下度过的,因此学生有模仿、接近、趋向于教师的自然倾向。这说明学生有()。
窗体上有1个Timerl计时器,1个Shape1形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.Enab
最新回复
(
0
)