给定二叉树的后序遍历和中序遍历，求其前序遍历（后中定序）

题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，而后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，而后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，而后遍历其右子树，最后访问根。 给定一棵二叉树的后序遍历和中序遍历，求其前序遍历（提示：给定后序遍历与中序遍历可以惟一肯定前序遍历）。node 输入 两个字符串，其长度n均小

>>阅读原文<<