摘要： 下面给出一种算法把后缀表达式转变成表达树。一次一个符号地读入表达式，如果符号是操作数，那么就建立一个单结点树并将它推入栈中；如果是操作符那么就从栈中弹出两棵树T1和T2并形成一棵新树，该树的根就是操作符，它的左、右儿子分别是T1和T2。然后将指向这课新树的指针压入栈中。#ifndef STACK_H#define STACK_Hstruct BiTreeNode{char data;BiTreeN... 阅读全文