二叉树-已知前序遍历和中序遍历，求后序遍历（2017北邮机试）

题目：输入二叉树的前序和中序遍历结果，输出二叉树后序遍历结果。 输入格式： 第一行为二叉树的前序遍历结果 第二行为二叉树的中序遍历结果 输出格式： 二叉树后序遍历结果 Example: Inputs: 426315 623415 Outputs: 632514ios 分析： 前序遍历顺序为根左右。中序遍历结果为左根右。前序遍历结果与中序遍历结果长度一致。算法 前序遍历首个为根，找到该根在中序遍历结

>>阅读原文<<