后缀表达式 转 表达式树

　　很多笔试题中，都是将中缀表达式转换成后缀表达式。我就想，其逆运算应该如何实现呢？终于，从网上查了查很多大神的博客，终于在一篇中找到了答案了。其中，最关键的一步就是先转换成表达式树。然后进行表达式树的前序、中序、后序遍历就可以得到前中后缀的表达式了。

　　下面，就说一下将后缀表达式转成表达式树的步骤吧。

　　1）准备好一个栈，将后缀表达式的每一个符号准备压入栈中。

　　2）如果该符号是数字，该数字表示单节点树，压栈。【注意，栈中所有的元素我们都规定为树类型】

　　3）如果该符号是运算符，从栈中一次Pop出两个元素，第一个为右子树，第二个为左子树。然后将新生成的树压栈。

 

　　这样，当栈中只有一个元素的时候，这个元素即表达式树。

转载于:https://www.cnblogs.com/kylinxue/p/4797057.html