后缀表达式通过栈实现表达式树

通过栈来实现将后缀表达式变成表达式树，通过先序遍历和中序遍历来转换成前缀和中缀表达式，在下面用全局变量或者静态变量来保存递归中得到的数据，这样就可以来保存表达式树的几种方式。

通过栈不断将节点合并最终生成表达式树，首先遇到'1'到'9'将其都压入栈中遇到‘+’ ‘-’ ‘*’ ‘/’就取出2个节点合并成一个节点，这样不断将数据合并，由于后缀表达式树本身包含了先后运算顺序，所以不需要括号之类的字符。前面写道过如何将中缀表达式(包含括号等)转换成后缀表达式。并计算整个表达式的值，这里由于表达式的转换问题只能转换1位的表达式。多位的话(如123无法区分是12和3还是1和23以及将字符转换成2位数)，所以对于超过1位的将会存在一些问题。

//函数接口

#ifndef _TREESTACK_H
#define _TREESTACK_H
typedef struct node
{
	union //使用联合 共用首地址 节省物理内存
	{
		char operator;
		int data;
	};
	struct node *lchild;
	struct node *rchild;
}TreeNode;
typedef struct treestack
{
	TreeNode **Base; //二维指针来保存指向指针的地址
	TreeNode **Top;
	int Capacity;
}TreeStack;
int InitStack(TreeStack *TreeSta,int length);
int Push(TreeStack *TreeSta,Tree