论文部分内容阅读
给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结序列，构造出该二叉树，该江具有Ｏ（ｎ）时间 杂杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。
构造二叉树的一个算法
【摘 要】
：
给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结序列，构造出该二叉树，该江具有Ｏ（ｎ）时间 杂杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。
【机 构】
：
计算机科学系
【出 处】
：
中山大学学报：自然科学版
【发表日期】
：
1996年6期
其他文献
探索休牧舍饲条件下不同营养水平对泌乳期阿尔巴斯白绒山羊和羔羊体重变化的影响，为绒山羊的科学补饲提供理论基础。根据年龄、体重、产单双胎情况相似的原则，将204只哺乳期的
儿童哮喘门诊经常遇到有以“长叹气”主诉来就诊的患儿,许多被怀疑为“心肌炎”,其实,大多数长叹气的患儿并非心肌炎,那么引起长叹气的疾病有哪些呢？儿童精神性叹息症（或神经官
仔猪梭菌性肠炎又称为仔猪红痢或仔猪传染性坏死性肠炎等。以排红色粪便、肠坏死、病程短和致死率高为特征。常常造成初生仔猪整窝死亡,损失很大。1病原体仔猪红痢的病原体为
英国养猪者8月签署一项新的生猪健康改善计划，该计划提供了一项健康咨询服务，同时将为养猪者提供送宰生猪疫病状况的详细反馈意见，养猪者可将数据结果用作监测工具来发现任何潜
近年来，随着慢性阻塞性肺疾病（chronic ob-structive pulmonary disease, COPD）规范化治疗的普及，人口老龄化、超广谱抗生素和多种抗生素联合使用，皮质类固醇激素的应用等，肺部真菌
用ＥｃｏＲＩ与ＡｖａＩ对栽培稻的７个籼稻品种和４个粳稻品种进行叶绿体ＤＮＡ的ＲＦＬＰ分析，结果显示籼稻品种的ｃｐＤＮＡ具有较高的多态性，粳稻品种的则较为均一，另外，栽培稻的ｃｐＤＮＡ并无严格的亚种特异性。
目前应用于临床抗高血压药物种类繁多，特点各异，积极寻找理想的抗高血压药物和研究有效、合理的治疗方案迫在眉睫。本文首先简介了高血压药物治疗新策略；然后较详细地叙述了抗高
矿物资源是生产生活中不可缺少的重要资源，在社会和科技都不断发展的今天，各个国家都面临着严峻的资源问题，我国也是一样，目前来看，矿物资源问题已经成为我国将面l临的主要问题。
针对多传感器航迹关联问题,提出了一种基于区间数和DS(Dempster/Shafer)证据理论的解决方法。该方法通过分析误差对参数测量的影响,构建传感器探测目标参数真实值区间数,通过