论文部分内容阅读
本文给出了一个算法，该算法输入一棵二叉树的中序遍历和后序遍历的结点序列，构造出该二叉树。该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。
从中序遍历及后序遍历构造二叉树
【摘 要】
：
本文给出了一个算法，该算法输入一棵二叉树的中序遍历和后序遍历的结点序列，构造出该二叉树。该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。
【机 构】
：
皇岗动植物检疫局电脑室
【出 处】
：
现代计算机：下半月版
【发表日期】
：
1996年5期
其他文献
本文讨论了ＦＯＸＰＲＯ ＦＯＲ ＤＯＳ下通用条件在生成器的实现方法，并人出了完整的ＦＯＲＰＲＯ程序。它通用性强，使用方便，可以在设计查询、统计等模块时调用。减少编程工作量。
中华民族自古以来是崇尚德育教育的民族,我国高等院校肩负着为国家经济建设培养德才兼备的高素质人才的重任。党的十八以后教育主管部门把"立德树人"明确为教育改革的发展方
目的利用分子印迹技术制备槲皮素分子印迹聚合物(MIPs)。方法以槲皮素为模板分子,丙烯酰胺为功能单体,乙二醇二甲基丙烯酸酯为交联剂,偶氮二异丁腈为引发剂,分别在无水乙醇和
随着互联网技术的快速发展,人类已经进入了大数据时代。大数据的应用在给人们的工作、生活带来方便、快捷的同时,也面临了一系列的安全隐患,如个人隐私信息泄露、数据存储安
新的媒体环境、新的历史时期,非虚构写作因贴近现实,追求真实的力量和文学的意义,契合大众的审美趣味等特点,成为文学创作、新闻写作、生活化写作等共同拓展的"最大公约数"。
从《共产党宣言》到中国特色社会主义聂运麟《共产党宣言》作为科学社会主义的纲领性文件诞生已经１５０周年。一个半世纪以来，全世界无产阶级和进步人类为了实现《宣言》的伟大理想
本文依据ＤＯＳ命令解释程序ＣＯＭＭＡＮＤ．ＣＯＭ可个有命令行参数的特点，给出了在Ｃ程序中使用ＤＯＳ内部命令的一种简便、高效的方法。方法是通过调用Ｃ函数ｓｙｓｔｅｍ或ｓｐａｗｎｌ加载带有命令行参数的ＣＯＭＭＡＮＤ．ＣＯＭ实现的，文后给出了示例程序。
人机工程研究的主要目的是探究人、机与环境三者之间的相互关系,从而实现系统总体化的最优化。医疗器械领域中人机工程的应用,不仅能够有效地提高各大医院的服务质量,而且还