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

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