CEDBHGFA

-------------------------------------------------------------------------------------

估計有很多人最開始都以為只用先序遍歷的資訊，就可以獲取樹的結構。但，如果只用先序遍歷的資訊，將會有很多種不同的樹。

所以說，這樣是不行的。

其實，仔細想一想，便可以發現，我們可以通過先序，獲取整棵樹的根節點，再在中序中找到它。這樣，整個序列就被分為了兩部分，也就是原樹的左子樹和右子樹。

至此，便可以用遞迴求解了。

-----------------------------------------------------------------------------------------

看到這裡，估計大家的第一想法就是建樹。其實，這裡沒有必要建樹。在獲取（子）樹的根節點後，就可以將左子樹和右子樹的後序遍歷遞迴打印出來，最好列印根節點就行了。

這樣一來，省掉了建樹的時間以及儲存這棵樹的記憶體空，一舉兩得。