Uva 112 Tree Summing

題目來源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48

題意：題目會提供一個數字n，和一個Binary Tree(二元樹)，請你算出二元樹根(root)到葉(left)的路徑經過的node值總和。

2016嘉義大學精農列車農村體驗路跑

2016/03/26 精農列車農村體驗路跑

早上4：30天還沒亮，昨天都還下著雨，凌晨溫度特別低，躺在床上滑著手機，看的天氣預報說今天早上六點嘉義只有11度，那早上四點呢？

五點就到到育成中心集合了，所以還是趕快爬下床，以免遲到，我和小螃從宿舍騎車到學校時，在路上說著：

"上次這麼早起你還記得是什麼時候嗎?"  

"也是路跑活動欸？！"

Uva 297 Quadtrees

題目來源 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233


題意：如題目圖中所示，用一棵四分樹來表示一張黑白圖像，大小為32*32，所以總共有1024個pixels，如果子節點對應的區域為全黑或全白的話，可以用一個黑點(f)或一個白點(e)表示就可以了。

想法：這一題其實不用建樹，只要把兩張圖合併就可以了，所以一開始先建一個array[32][32]，並初始化為0，讀兩張圖進來，如果是黑點就塗黑(array[i][j] = 1)，白點不要理他，這樣最後就可以得到塗黑的pixel有幾個了。

塗黑的方法大概像下面那張圖，w是邊長，然後每個節點又可以分

Uva 12347 Binary Search Tree

題目來源：https://uva.onlinejudge.org/external/123/12347.pdf

題意：將輸入的pre_order的Binary tree轉成post_order

做法：直接建議棵樹，再用Postorder(左->右->中)輸出

程式碼：