由二叉树遍历序列确定二叉树及其算法  

作　　者：段红义[1] 

机构地区：[1]河套大学理学系,内蒙古巴彦淖尔015000

出　　处：《读与写（教育教学刊）》2012年第2期52-52,57,共2页Read and Write

摘　　要：二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。

关 键 词：二叉树 遍历 

分 类 号：O13[理学—数学]