当初游的快了一点

原创 4.2.2 一个例子——表达式树

图4-14是一个表达式树（expression tree）的例子。表达式树的树叶是操作数（operand），如常数或变量名字，而其他的结点为操作符（operator）。由于这里所有的操作都是二元的，因此这棵特定的树正好是二叉树。 整个树的中缀表达式（infix expression）为(a+(b*c)) + (((d*e)+f)*g)。 后缀表达式（sufix expression）为abc*