請實現一個計算器

感謝某個學生給我提供這樣一個非常有意思的問題：

 

輸入一個字符串表達式，比如：(3+4-1)*38/(300-96)，請編程計算其結果。

 

大家可以充分發揮。目標就是容易擴展。比如可以支持更多類型的計算（平方、開方等等）

 

這裏面關鍵的問題就是如何把表達式轉換爲一顆二叉樹，只要二叉樹構建出來了，那麼計算就是很簡單的事情了。