2016年3月31日 星期四

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值總和。


想法:

input的地方:

1) ()
2) (int()())
3) (int(int()())(int()()))

有沒有發現一個規律,
"(" + "內容物" + ")"
對吧?

所以輸入的地方可以寫成


再把上面整段放入遞回函式。
就可以邊輸入邊計算了

程式碼:



沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。