已知二叉樹的前序中序遍歷，重建二叉樹

  二叉樹的前序遍歷順序爲：中、左、右；中序遍歷順序爲左、中、右。   （中爲根節點）   前序遍歷和中序遍歷的對應關係以下圖（左邊前序遍歷，右邊中序遍歷）：java   M：根節點，L：左子樹，R：右子樹    這個圖很是重要，寫迭代的時候，腦子裏有這個圖，就不會出錯。web 代碼以下：數組 class TreeNode{ int val; TreeNode left; TreeNode

>>阅读原文<<