UVa 548 Tree

解題策略

典型的Binary Tree的題目，牽涉到兩個跟Binary Tree相關的動作

1. 我們知道只要有 inorder + postorder 就可得唯一的一棵 binary tree。那該怎麼把樹建起來呢 ? 我寫在 build_tree()裡。
2. 樹建起來之後，該怎麼走這顆樹，才能找出最小路徑呢? 這我寫在 do_summing( ) 函數，遞迴往下累加總和，再回傳最小的樹葉回來。

Tree 天生就是遞迴結構，用遞迴來寫再自然不過了。

注意

Tree原本應該是NULL的地方，我都掛了外部點(External Node)，這樣會讓程式碼清爽一些。