UVa 548 Tree
解題策略 典型的Binary Tree的題目,牽涉到兩個跟Binary Tree相關的動作 我們知道只要有 inorder + postorder 就可得唯一的一棵 binary tree。那該怎麼把樹建起來呢 ? 我寫在 build_tree()裡。 樹建起來之後,該怎麼走這顆樹,才能找出最小路徑呢? 這我寫在 do_summing( ) 函數,遞迴往下累加總和,再回傳最小的樹葉回來。 Tree 天生就是遞迴結構,用遞迴來寫再自然不過了。 注意 Tree原本應該是NULL的地方,我都掛了外部點(External Node),這樣會讓程式碼清爽一些。