切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
通过先序序列和中序序列建二叉树
通过先序序列和中序序列建二叉树
来源 :中山大学研究生学刊:自然科学与医学版 | 被引量 : 0次 | 上传用户:liongliong455
【摘 要】
:
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通
【作 者】
:
徐志烽
【机 构】
:
中山大学信息科学与技术学院
【出 处】
:
中山大学研究生学刊:自然科学与医学版
【发表日期】
:
2004年4期
【关键词】
:
二叉树
数据结构
序列
算法性能
唯一
已知
证明
Preorder Traversal
Inorder Traversal
Binary Tree
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性,然后给出实现的算法以及算法性能分析。
其他文献
Installer VISE安装程序制作中DLL辅助功能设计
制作安装程序对于软件的分发至关重要,而制作安装程序的分发工具尚不是尽善尽美——有些特殊功能尚不能实现,此时便需要借助DLL来实现这些特殊功能。通过我们开发的东改工程地
期刊
InstallerVISE
安装程序
辅助功能设计
地下环境信息系统数据库
东深供水改造工程
编译工程
setup install VISE DLL Insta
悬浮泥沙浓度的测量
本文将分析悬浮泥沙浓度测量的几种方法的原理及进展,为悬浮泥沙浓度测量的进一步创新研究和河口海岸研究中新技术的运用提供科学的依据和建议。
期刊
悬浮泥沙
浓度
测量
遥感
中值粒径
悬浮机制
过滤称重法
suspended sediment concentration measurement remot
浅析胶州湾底质重金属分布与污染防治对策
本文分析了胶州湾表层沉积物中几种重金属的含量,讨论了胶州湾重金属的来源、分布,从测量结果可以看出,胶州湾东线一侧重金属含量高于其它区域,并且有逐年加重的趋势,易形成重金属
期刊
胶州湾
重金属污染
污染防治
含量
污染源
Jiaozhou Bay
pollution of heavy metal
contet source
双色光光伏空间孤子的形成条件及其应用
本文以折射率改变为正的光伏晶体为例,讨论在其中形成双色光光伏空间孤子的条件。一般来说在满足上述条件的情况下,双色光可以形成双色亮孤子、双色暗孤子、一亮一暗孤子。对于
期刊
形成条件
双色光
光伏空间孤子
光控光
全光开光
光伏晶体
亮孤子
暗孤子
光伏效应
Photovoltaic
polychromatic light
sp
土地利用景观格局变化的服务功能响应研究——以大清河水系阜平流域为例
以河北省大清河水系阜平流域为研究对象,利用景观格局指数分析法、服务功能价值量评价法及相关分析等方法,研究了1985—2015年该区域土地利用景观格局及生态系统服务价值变化规律,分析了服务功能与土地利用景观格局之间的相互关系,探讨了生态服务功能对土地利用景观格局变化的响应过程。结果表明:1)研究区近30年城市、林业、农业、水域景观呈增加趋势,荒漠、草地景观呈减少趋势。总体上表现为斑块数量减少,平均斑
期刊
土地利用景观格局
生态系统服务价值
大清河阜平流域
动态变化监测
遥感
血小板生成素Ⅱ体内生物活性研究
目的:探讨血小板生成素受体的两种新配体--血小板生成素Ⅱ(TPOⅡ)在体内的生物学活性。方法:以Babl/c纯系小鼠为实验对象,通过腹腔连续7d分组注射提纯的TPOⅡ配体Ⅰ、人工合成的TPO
期刊
血小板生成素Ⅱ
体内生物活性
血小板减少症
小鼠
细胞因子
巨核细胞
人体cDNA基因库
Thrombopoietin Platelet Mice
北京市“三农”旅游产品市场供应现状分析
本文作者针对北京市“三农”旅游市场需求情况曾经做过一份调研分析。样本取自北京18个城近郊区内的城镇户口的居民和农业户口的居民,调研内容主要是市民对农业旅游或者农村旅
期刊
“三农”旅游产品
市场供应现状建议
"three-peasant" tourist production supply curent situation sug
电沉积ZrO2—Ni功能梯度材料的组织结构分析
电沉积ZrO2┐Ni功能梯度材料的组织结构分析①全成军*向兴华朱景川尹钟大(哈尔滨工业大学材料科学与工程学院哈尔滨150001)航空航天技术的高速发展对材料的耐热性能提出了更苛刻的要求,传统的
期刊
功能梯度材料
FGM
电沉积
梯度镀层
二氧化锆
镍
Electrodeposit
Functionally gaded materials
Microst
浅谈严复对自由的理解以及自由与富强的关系
本文借助严复翻译的穆勒经典On Liberty《群己权界论》,在综合前人研究的基础上,旨在对富强与严复对自由的理解这个问题进行再一次尝试性的分析。史华慈认为严复在翻译过程中根
期刊
严复
个人自由
富强
Yan Fu
individual liberty
prosperity
中山大学《研究生学刊》2103—2004年度工作总结
在中山大学研究生院领导和老师的深切关怀和悉心指导下,在特约顾问委员会不遗余力的支持和鼓励下,在广大博士生和硕士生同学的热情配合和帮助下,在兄弟学校学刊、学报的编辑仝人
期刊
中山大学
《研究生学刊》
2103—2004年度工作总结
管理制度
稿件数量
稿件质量
其他学术论文