论文部分内容阅读
针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法。
由后序和中序遍历恢复二叉树的算法
【摘 要】
：
针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法。
【机 构】
：
南昌航空大学数学与信息科学学院,武汉理工大学理学院
【出 处】
：
武汉理工大学学报：信息与管理工程版
【发表日期】
：
2010年6期
其他文献
<正> 教育单位基本状况的统计是我国统计工作的重要组成部分,是反映国家教育水平的主要数据来源,也是教育主管部门实现宏观管理与决策的主要依据之一,更是展示学校面貌、促进
浦东张江,一方为世界瞩目的热土,历经11年的开发,以其恢弘的气势和非凡的表现,成为海内外投资者和创业者关注的焦点。 到“十五”期末,建成有产业支撑的、以创新创业为主要功
2002年浦东新区共举办各类展览53次,其中国际性展览38次;共接待146.03万人次,比2001年增长32倍。全年共接待各类会议884次,比2001年增长61％,其中国际性会议150次,增长20％;与会
近年来随着水利工程建设的不断发展，工程规模的不断扩大，水利工程施工过程中的安全事故也频繁发生。安全事故的发生不但影响了正常的施工进度，为施工企业造成重大的经济损失，更为
旅客流恢复问题是不正常航班恢复中必不可少的部分,针对在飞机路线和机组路线恢复方案中忽略了旅客行程衔接的问题,在飞机路线恢复方案的基础上,通过构建时空网络,建立了不正
全国肥料和土壤调理剂标准化技术委员会2003年年会于2003年12月9日至11日在浙江杭州召开，参加会议的有标委会委员及委托代表、有关生产企业代表共计40人。会议由标委会秘书长
本期刊登的是2013年12月份国家知识产权局公布的有关表面处理系列类专利信息。如需专利全文，请与我部联系（联系人：暨绵超；电话：020–66631256，18925164382）。欲了解更多、更新的专利
通过分析现有内河航道通过能力计算方法的不足,提出了一种适应于危险品船舶运输的改进航道通过能力计算方法。在充分分析船载货物本身的危险性和航道自身发生的事故属性的基