通过先序序列和中序序列建二叉树

来源 :中山大学研究生学刊:自然科学与医学版 | 被引量 : 0次 | 上传用户:liongliong455
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性,然后给出实现的算法以及算法性能分析。
其他文献
制作安装程序对于软件的分发至关重要,而制作安装程序的分发工具尚不是尽善尽美——有些特殊功能尚不能实现,此时便需要借助DLL来实现这些特殊功能。通过我们开发的东改工程地
本文将分析悬浮泥沙浓度测量的几种方法的原理及进展,为悬浮泥沙浓度测量的进一步创新研究和河口海岸研究中新技术的运用提供科学的依据和建议。
本文分析了胶州湾表层沉积物中几种重金属的含量,讨论了胶州湾重金属的来源、分布,从测量结果可以看出,胶州湾东线一侧重金属含量高于其它区域,并且有逐年加重的趋势,易形成重金属
本文以折射率改变为正的光伏晶体为例,讨论在其中形成双色光光伏空间孤子的条件。一般来说在满足上述条件的情况下,双色光可以形成双色亮孤子、双色暗孤子、一亮一暗孤子。对于
以河北省大清河水系阜平流域为研究对象,利用景观格局指数分析法、服务功能价值量评价法及相关分析等方法,研究了1985—2015年该区域土地利用景观格局及生态系统服务价值变化规律,分析了服务功能与土地利用景观格局之间的相互关系,探讨了生态服务功能对土地利用景观格局变化的响应过程。结果表明:1)研究区近30年城市、林业、农业、水域景观呈增加趋势,荒漠、草地景观呈减少趋势。总体上表现为斑块数量减少,平均斑
目的:探讨血小板生成素受体的两种新配体--血小板生成素Ⅱ(TPOⅡ)在体内的生物学活性。方法:以Babl/c纯系小鼠为实验对象,通过腹腔连续7d分组注射提纯的TPOⅡ配体Ⅰ、人工合成的TPO
本文作者针对北京市“三农”旅游市场需求情况曾经做过一份调研分析。样本取自北京18个城近郊区内的城镇户口的居民和农业户口的居民,调研内容主要是市民对农业旅游或者农村旅
电沉积ZrO2┐Ni功能梯度材料的组织结构分析①全成军*向兴华朱景川尹钟大(哈尔滨工业大学材料科学与工程学院哈尔滨150001)航空航天技术的高速发展对材料的耐热性能提出了更苛刻的要求,传统的
本文借助严复翻译的穆勒经典On Liberty《群己权界论》,在综合前人研究的基础上,旨在对富强与严复对自由的理解这个问题进行再一次尝试性的分析。史华慈认为严复在翻译过程中根
在中山大学研究生院领导和老师的深切关怀和悉心指导下,在特约顾问委员会不遗余力的支持和鼓励下,在广大博士生和硕士生同学的热情配合和帮助下,在兄弟学校学刊、学报的编辑仝人