二叉树遍历判定

在数据结构中经常会遇到这样的题，给定一个二叉树的中序遍历和后序遍历，求先序遍历的结果。其实这样的题目是规律的，例如：中序遍历为：BCDJAFEGHI,后序遍历是：BJDCFGEIHA
分析：首先看后序的最后一个，这个便是根节点，然后在去中序中找到对应的节点A，即A在中序遍历结果分为两半，左边BCDJ是左子树，右边FEGHI是右子树，

一直继续下去就可以得到一棵完整的树了。