利用后缀表达式构建一颗表达式树——C语言实现

表达式树是指全部叶子结点为操做数，根节点和中间节点为操做符的树。若是操做符是二元运算符，那么构建出来的二叉树为为一颗二叉树。算法 构建一颗表达式的算法以下：函数 从第一个符号开始，一次读取一个后缀表达式中的符号。若是符号是操做数，那么创建一个单节点树，并将一个指向它的指针入栈（注意这里栈中存的是指针）。若是符号是操做符那么 就从栈弹出两颗树的指针，以当前读到的操做符为根节点构建一颗树。最后再将该树

>>阅读原文<<