从前序和中序遍历构造二叉树算法

• 作者: 李承康
• 来源期刊: 金融科技时代
• 学科: 工学
• 关键词: 中序遍历 构造 树算法 树形数据结构 遍历序列 二叉树 金融领域 金融数据
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 实务
• 页码范围: 60-65
• 分类号: TP311.12
• 字数: 4068字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0799.2012.02.052

摘要

二叉树是一种特殊的树形数据结构，在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列，可以唯一地构造这棵二叉树。根据这个特点，采用二又树方式组织的金融数据，可以通过其前序和中序遍历进行形式简单的保存。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李承康		8	8	2.0	2.0