二叉树应用——计算表达式

由于时间比较匆忙，只实现了计算单个数字的，计算有十位或者更高位的还没去实现，之前用栈做的就可以，这里用二叉树做的，一开始把数据定为char类型，所以后来也就没去改它，就先实现了只有个位数的情况下的表达式的计算，更高位的表达式的计算，就是将数据的类型定位string类型，然后在数字组装和压栈的时候改些东西就好，这次由于重点是通过输入一个表达式，并建立起相对应的表达树，所以那里不想去深究。下面是代码，

>>阅读原文<<