expression.h

本程序实现的是以树型方式存储的表达式的各种操作

typedef union {
	int num;
	char oper;
}ElemType;

typedef struct LNode{
	ElemType data;
	int tag;
	struct LNode *lchild;
	struct LNode *rchild;
}LNode,*BiTree;

//摧毁表达式函数
void DestroyExpr(BiTree &E );
//输入表达式函数
int ReadExpr(BiTree &T);
//操作符优先比较函数
int Compare1(char a,char b);
//操作符优先比较函数
int Compare2(char a,char b);
//表达式输出函数
int WriteExpr(BiTree T);
//变量赋值函数
int Assign(BiTree &T,char V,int c);
//表达式求值函数
int Value(BiTree &T);
//构造复合表达式函数
BiTree CompoundExpr(char p,BiTree E1,BiTree E2);
//合并常数项的函数
int MergeConst(BiTree &T);