首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
81
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于下面程序段的说法,正确的是importjavA.applet.*;importjava.awt,*;publicclassTestextendsApplet{ImageIMGonC
结构化设计主要分为系统设计和模块设计,【】的任务是决定系统的模块结构。
下列程序段运行的结果为publicclassTest{staticvoidprint(Strings,inti){System.out.println("String:"+s+",int:"+i);
下列程序执行后,j的值是()publicclassTestgggpublicstaticvoidmain(Stringargs[])intj=1;for(inti=7;i>0;i-
程序设计中用得最多的语句是()。
若a,b为int型变量且已分别赋值为2,6,则表达式(a++)+(++b)+a*b的值是______。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式,则()选项的叙述是对的。TextFieldt=newTextField("theyaregood",40);
类Test定义如下,将下列哪个方法插入③行处是不合法的?()①publicclassTest{②publicfloatMethod(floata,floatb){}③④}
下列定义变量错误的是()。
int型public成员变量MAX_LENGTH,该值保持为常数200,则定义这个变量的语句是【】。
随机试题
痫证发作的基本病理因素是
A.AustinFlint杂音B.GrahamSteell杂音C.胸骨左缘第二肋间连续性杂音D.突然出现的胸骨左缘第四肋间的舒张期杂音E.柔和的心尖收缩期吹风样杂音主动脉瓣关闭不全可见
生命活动中能量的直接供体是
按规定,建筑工程特别重大事故应由()归口管理。
关于煤矿井下平面测量控制工作的做法,正确的是()。
受托加工来料不必在账簿中登记。()
甲公司库存A产成品的月初数量为1000台,月初账面余额为8000万元;A在产品的月初数量为400台,月初账面余额为600万元。当月为生产A产品耗用原材料、发生直接人工和制造费用共计15400万元,其中包括冈台风灾害而发生的停工损失300万元。当月,甲
甲骨文最早发现于我国河南省安阳市殷墟,是商朝的文化产物,拥有约3600年的历史。甲骨文因镌刻、书写在()上而得名。
外人可以干扰你的梦境意识,这是真的吗?科学家使用一项最新技术秘密地对志愿者进行训练,让志愿者大脑联想的垂直条纹与红色联系在一起,水平条纹与绿色联系在一起。最终当志愿者看到垂直条纹时,会认为他们看到的是红色。研究报告说,这是首次实验证实了处理来自眼睛基本视觉
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
最新回复
(
0
)