已知二叉树的前序中序遍历，重建二叉树

  二叉树的前序遍历顺序为：中、左、右；中序遍历顺序为左、中、右。   （中为根节点）   前序遍历和中序遍历的对应关系以下图（左边前序遍历，右边中序遍历）：java   M：根节点，L：左子树，R：右子树    这个图很是重要，写迭代的时候，脑子里有这个图，就不会出错。web 代码以下：数组 class TreeNode{ int val; TreeNode left; TreeNode

>>阅读原文<<