论文部分内容阅读
在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但在前提中没有给出"在最优二叉树中通路长度最长的分枝点一定有两个孩子"的条件,本文就此问题展开研究,证明了最优二叉树的一个性质:最优二叉树一定是完全二叉树。
最优二叉树的完备性证明
【摘 要】
：
在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但在前提中没有给出"在最优二叉树中通路长度最长的分枝点一定有两个孩子"的条件,本文就此问
【机 构】
：
上饶师范学院
【出 处】
：
上饶师范学院学报
【发表日期】
：
2003年06期
其他文献
狂犬病是一种严重的人畜共患传染病,病死率几乎100%.茂名市是狂犬病高发区,自20世纪90年代开始该市狂犬病发病率呈下降趋势,但近几年又有回升势头,特别是2001～2002年,狂犬病发
世界航天发展半个多世纪以来，各航天大国相继建设了一些航天中心。功能齐备、设施完善的航天发射中心，如今已成为航天实力的象征之一。早期的火箭发射场基本是导弹发射场，后来有
为掌握鄂西北十堰市食物源性寄生虫的虫种及食物源性寄生虫病的分布、临床表现等情况,笔者对该地1990年以来流行病学调查和临床病例进行总结分析,现将结果报告如下.
<正>最近,全国政协委员、原教育部副部长韦钰指出,在21世纪全球化浪潮中,信息化对国家竞争力至关重要,在中小学中普及信息化技术课程,加快远程教育的普及,充分利用互联网信息
目的掌握有色金属企业职业伤害分布特征,探索职业伤害发生规律和影响职业伤害发生的因素,为最大限度地控制和减少职业伤害提供科学依据.方法用回顾性流行病学调查方法,调查某
<正> 1983年大学毕业,李绍烛被分配到地处湖北省十堰市的中国第二汽车制造厂(后更名为东风汽车公司)铸造二厂工作。在从事技术工作的七年里,他完成过许多科研及设计工作,近十
本文主要以我国的财政体制为切入点,论述了实行分税制以来我国中央与地方政府关系的变化、发展,分析了分税制条件下中央与地方政府关系出现的根本变化;对存在的问题,提出了一
<正>现代社会是竞争的社会,高学历是竞争的资本和基础,从各地各场人才招聘会上就可以清楚地看到这一点。与此同时,以造假牟利者也找到了新的“用武之地”,单从北京中关村一带
湖南省与广东省毗邻,广东省于2003年1月2日首次报告传染性非典型肺炎病例[1]以后,湖南省自2003年2月11日开始实施监测,至2003年6月30日止共报告6例传染性非典型肺炎病例.现将