leetcode: 105. 從前序與中序遍歷序列構造二叉樹

從圖中看出的最重要的一點是前序序列怎末劃分成兩部分。其實可以先在中序中找出左邊有n個元素，然後前序除了第一個頭節點之後的n個元素就是左子樹上的前序序列。另外的就是右子樹的前序序列。 注意上圖中前序中序分塊的顏色匹配。