根据前序、中序构建二叉树

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

>>阅读原文<<