cs

表达式树的定义与后缀表达式构造表达式树

中缀表达式转换成表达式树

给定中缀表达式，如何构造表达式树？

中缀表达式可能有括号，表达式树是不要括号的，所以，要先把中缀表达式转成后缀表达式。可以类似代码4.7，一边转RPN一边构建树。

用RPN来构造表达式树是更直接的。

RPN转表达式树

思路：RPN求值的过程，遇到操作符，说明这个操作符是个根，从栈中弹出对应操作数数量的TreeNode作为儿子。