由遍历序列确定二叉树的算法

来源 :南昌航空大学学报(自然科学版) | 被引量 : 0次 | 上传用户:Gerryliu1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。
其他文献
本文分别从净收入和市场价值的角度探析西方商业银行的资产负债管理,并对其中的会计模型和经济模型进行分析。一、资产负债管理战略本世纪70年代中期以后,西方国家出现了严重的经
探讨大学生玩兴与科学创造力的关系,丰富国内关于玩兴的研究,并为大学校园创造力培养的环境提供参考意见。抽取高校创新大赛参赛者和郑州大学在校本科生各100人,分别组成参赛组
针对预冷过程中输送系统和发动机流道内沸腾传热和两相流动过程,建立一维二流体模型。以某液氧煤油发动机为原型,对不同气枕压力、排放管径和空中排放时间条件下排放预冷过程
概述了负热膨胀材料的发展历程及国内外研究进展和发展方向,介绍目前所发现的负热膨胀材料的种类及结构特征,整理归纳国内外对负热膨胀的微观机理的认识,综述制备负热膨胀材
以黄土丘陵沟壑区的山西省中阳县圪针耳流域为例,提出了黄土丘陵沟壑区土地适宜性评价原则,建立了该区土地适宜性评价的指标体系,筛选出评价主导因子,并将该流域分为177个地
黄瓜炭疽病与蔓枯病在发病部位、病斑颜色及形状、病部产生的物质等方面都具有相似之处,识别时容易出现混淆,影响到菜农正确识别和科学防治。因此,笔者将从黄瓜炭疽病和蔓枯
本文从心理学的视角,论述了迁移理论在体育教学和运动训练中的应用,分析了迁移和定势干扰的原因,提出了迁移理论运用的具体途径和方法.
通过对哈尔滨市图书馆387位女性读者进行问卷调查,有效了解近年来我馆女性读者到馆比例、女性读者的基本构成情况、阅读习惯及阅读倾向。据此,掌握我馆读者群体中女性读者的相
科技情报数据与日俱增,呈现海量、多源、异构的特性。针对上述特点,知识图谱能较深入地分析科技情报,实现对科技情报对象的感知和刻画。科技情报对象关系的抽取是知识图谱构
利用Nd:YAG型金刚石精密激光切割机对表面经机械抛光的CVD金刚石膜进行切割,研究了激光焦点位置、重复频率、充电电压以及切割速率对切割面质量的影响,并利用扫描电子显微镜(