表达式树的创建

(a+b)*(c*(d+e); 对该树进行后序遍历获得后缀表达式 ab+cde+**; 这里实现的是如何根据一个后缀表达式，构造出其相应的表达式树。 算法思想：其实很简单，主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。 从前向后依次扫描后缀表达式，若是是操做数就创建一个单节点树，并把其指针压入栈。若是是操做符，则 创建一个以该操做符为根的树，而后从栈中依次弹出两个指针（这2个指针

>>阅读原文<<