首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
64
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java编程语言提供几种预定义的异常,下列是除0异常类型关键字的是()。
下列哪个选项是创建一个标识有“关闭”按钮的语句?()
下面是用户程序对Applet类中方法action()的重新定义,功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente,Ob
下列关于内部类的说法不正确的是()
在Java语言的所有方法中,比较特殊的一类方法是抽象方法,它只有方法头,而没有______。
Java源程序文件编译后产生的文件称为______文件,其扩展名为______。
数据模型按不同应用层次分成三种类型,它们是概念数据模型、______和物理数据模型。
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
关于文件名的处理中,测试当前文件是否目录用【】函数。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
随机试题
某企业维修人员进入储油罐内检修前,不仅要确保放空油罐油料,还要用惰性气体吹扫油罐。维修人员去库房提取氮气瓶时,发现仅有的5个氮气瓶标签上的含氧量有差异。下列标出含氧量的氮气瓶中,维修人员可以提取的氮气瓶有()。
如今十分突出的新安全类型是()
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimacr
患者,男性,65岁,主因咳嗽、咳痰10年,加重伴痰中带血4个月入院。吸烟30余年,20支/d。查体:右肺呼吸音粗,散在细湿啰音。有慢性支气管炎病史10年,无高血压、糖尿病病史如患者经过纤维支气管检查后,确诊为右上肺腺癌,评估手术适应证,需要进行下列那些
对于诊断肾阴虚证最有意义的是
具有渗利兼补益功效的药物是()
工料单价法编制施工图预算的工作有:①计算主材料②套用工料单价③计算措施项目人材机费用④划分工程项目和计算工程量⑤进行工料分析,下列工作排序正确的是()。
固定资产明细账不必每年更换,可以连续使用。()
关闭计算机后,“剪贴板”中存放的信息()。
当教师进行说服时,应当只提出正面材料的有()
最新回复
(
0
)