表达式的二叉树表示

表达式的二叉树表示 本文主要描述了三方面内容： 表达式的二叉树表示 如何求前缀表达式、中缀表达式、后缀表达式 如何利用后缀表达式求值。 构造二叉树 对于中缀表达式(e1)OP(e2)，令根结点值为OP，左子树为e1，右子树e2，e1与e2递归。 正常单从一个中缀表达式是获得的二叉树是不唯一的。 如：1+2*(3-4)-5/6即( (1)+( (2)*(3-4) ) )-((5)/(6))，所对应的

>>阅读原文<<