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

作　　者：李承康[1] 

机构地区：[1]中国人民银行广州分行

出　　处：《金融科技时代》2012年第2期60-65,共6页FinTech Time

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

关 键 词：中序遍历 构造 树算法 树形数据结构 遍历序列 二叉树 金融领域 金融数据 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]