数据结构：表达式树

摘要： （1）表达式树的树叶是操做数。其余节点为操做符。 （2）经过递归产生一个带括号的左表达式，而后打出根的操做符号，再递归的产生右表达式。这是一种中缀表达（也是中序遍历） （3）另外一种方式是进行后序遍历，产生一个后缀表达式。 （4）如今给出一种教材上的构造表达式树的算法： 【1】首先输入一个后缀表达式（若是不是须要转换） 【2】依次读入元素，若是是操做数，则创建一个单节点树，并将指向它的指针

>>阅读原文<<