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

作者：李承康

来源：金融科技时代, 2012, (02): 60-65.

• 中序遍历
• 数组
• 分划
• 根节点
• 复杂度
• 关键字
• 二叉树算法

<正>二叉树是一种特殊的树形数据结构,在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列,可以唯一地构造这棵二叉树。根据这个特点,采用二叉树方式组织的金融数

• 单位
  中国人民银行广州分行