［javaDS/面試題］根據前序中序構造二叉樹

思想：   * 一、前序遍歷序列中的第一個元素爲根節點      * 二、找到該根節點在中序遍歷序列中的位置，左側即爲左樹的遍歷序列，右側爲右樹的遍歷序列      * 三、根據左樹遍歷序列的數組長度len，找出前序遍歷序列的第2到第len+1個元素，第一個元素即爲左樹中的根節點，右樹的根節點是前序遍歷序列的最後一個節點      * 四、遞歸進行上述過程，構建樹java package com.

>>阅读原文<<