首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
33
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://jikaoti.com/ti/2HF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址表示中,错误的是
下列关于综合布线的描述中,错误的是()。
下列具有NAT功能的无线局域网设备是()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽为()。
下列选项中,在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
在VisualFoxPro中说明数组的命令是
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
关系数据库设计理论所包括的三个方面内容中,______起着核心的作用。
下列对于线性链表的描述中正确的是______。
随机试题
慢性肾功能不全贫血最主要的原因是( )。
李某在某商场购买电视机,因电视机的质量问题要求退货与经理发生争执,经理指令公司保安人员将李某强行拖到一间仓库里禁闭两个小时。第二天,李某将此过程告知报社,当天报社载文对商场和经理的行为进行丁抨击。李某的行为属于:()
某矿井由混合井与风井一对立井开拓,某施工单位承揽了混合井与风井的井筒施工。在进行工业场地平面布置时,施工单位为了便于炸药库的管理和炸药安全,专门设置了一个库房作为临时炸药库,容量400t炸药,布置在永久场地围墙外侧。在布置混合井稳车设备及主提升机时为了不占
()是师德的灵魂。没有爱就没有教育。教师必须关心爱护全体学生,尊重学生人格,平等公正对待学生。对学生严慈相济,做学生良师益友。保护学生安全,关心学生健康,维护学生权益。
下列句子中,画线的词语使用有误的是()。
构成社会主义初级阶段主要矛盾的主要方面是
市场上专门为胖人提供的宽松服装太少了,绝大多数商店出售的时装,大多只适合中等普通身材的消费者,而对于胖人这一特殊群体却很少有人关注。其实,现代社会中的肥胖群体也是一个不小的数目,这部分市场的需求量还是很大的。
人类最大的谬误,就是以为社会和政治问题简单得很,所以根本不需要科学方法的严格训练,而只要根据实际经验就可以判断,就可以解决,但是事实却恰好相反。
Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)