【数据结构】后缀表达式-->表达式树

原文，转载如下： 用到了栈，并且递归实现了中序遍历，后序遍历，前序遍历。 同时应该学会union的使用方法。 基础知识： 一、表达式树          表达式树的树叶是操作数(operand)，加常数或变量名字，而其他的结点为操作数(operator)。由于这里所有的操作都是二元的，因此这棵特定的树正好是二叉树，虽然这是最简单的情况，但是结点还是有可能含有多于两个的儿子，这里我们不讨论。   二

>>阅读原文<<