用二叉树、栈的知识实现一个简单计算器

紧跟上次的计算器实现，打算使用二叉树的知识实现；

如下是具体思路以及实现；

/*

应该多知道前序DLR、中序LDR、后序LRD，就是将root根节点是放在前面、中间、结尾

我这里决定采用后序LRD，但是用户输入的是一个计算表达式，所以我们最开始要做的就是将输入转成一个后序表达式

1. LRD: left-right-root，先将字符串转换成后序栈的形式
2. 其中涉及到一个优先级的判断
preOpt nextOpt priority
+ - >
+ + >
+ * <
+ / <
+ ( <
+ ) >


- - >
- + >
- * <
- / <
- ( <
- ) >



* - >
* + >
* * >
* / >
* ( <
* ) >




/ - >
/ + >
/ * >
/ / >
/ ( <
/ ) >


( - <
( + <
( * <
( / <
( ( <
( ) >


) - <
) + <
) * <
) / <
) ( ---
) )