表达式树与前中后缀表达式

计算机科学中，除了栈之外，二叉树也是处理表达式的经常使用工具，为了处理表达式而遵循相应规则构造的树被称为表达式树。html 表达式树 算数表达式是分层的递归结构，一个运算符做用于相应的运算对象，其运算对象又能够是任意复杂的表达式。树的递归结构正好用来表示这种表达式。下面只讨论二元表达式。 二元表达式能够很天然的联系到二叉树：以基本运算对象做为叶节点中的数据；以运算符做为非叶节点中的数据，其两棵子树

>>阅读原文<<