/* 由先序遍历和中序遍历推导出树 先序遍历结果是：A D E B C F 中序遍历结果是：D E A C F B 推导流程 步骤1：由先序遍历判断出根节点是A，根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树，C F B是根节点的右子树 步骤2：由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D的右边，则得出E是D的右子树 B是根节点 C F在B的左边 C F是左子树 根据先序遍历 C是根节点 根据中序遍历结果 F在C的右边 F是C的右子树 */
原文：http://www.cnblogs.com/zhanggaofeng/p/5733902.html