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

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