二叉樹應用——計算表達式

由於時間比較匆忙，只實現了計算單個數字的，計算有十位或者更高位的還沒去實現，之前用棧做的就可以，這裏用二叉樹做的，一開始把數據定爲char類型，所以後來也就沒去改它，就先實現了只有個位數的情況下的表達式的計算，更高位的表達式的計算，就是將數據的類型定位string類型，然後在數字組裝和壓棧的時候改些東西就好，這次由於重點是通過輸入一個表達式，並建立起相對應的表達樹，所以那裏不想去深究。下面是代碼，

>>阅读原文<<