C语言输入波兰式/逆波兰式创建表达式树，输出相应的中缀表达式和(逆)波兰式，并求值

1 基本要求

输入合法的波兰式(仅考虑运算符为双目运算符的情况)，构建表达式树，分别输出对应的中缀表达式（可含有多余的括号）、逆波兰式和表达式的值，输入的运算符与操作数之间会用空格隔开。

2 选做要求（都已实现）

1）输出的中缀表达式中不含有多余的括号。
2）输入逆波兰式，输出波兰式、中缀表达式（可含有多余的括号）和表达式的值。

3 基本思路

波兰式、中缀表达式、逆波兰式即为表达式树的先序遍历结果、中序遍历结果、后序遍历结果。
将输入的表达式用字符串p进行存储，不同数字、运算符间用空格隔开。通过判断字符串的第一个字符是数字还是运算符，判断输入的是波兰式还是逆波兰式。
若输出波兰式，则自前至后处理字符串p，通过先序遍历创建表达式树，先创建左子树；若输入逆波兰式，则自后至前处理字符串p，仍通过先序遍历创建表达式树，但先创建右子树。
创建表达式的过程中进行求值，在结构体中定义value存储当前结点的值，即以当前结点为根的左右子树的运算结果。

4 代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

char p[50];//存储输入的表达式

typedef struct BiTNode{
   
    char data;
    int value;//存储以该节点为根的树的值
    struct BiTNode *lchild;//左孩子指针
    struct BiTNode *rchild;//右孩子指针
}BiTNode,*BiTree;

int PreCreateBiTree(BiTree T,int i){
   
    //输入波兰式时，先序创建表达式树
    //创建过程中计算表达式的值 
    //i 记录已处理的字符的位置 
    if(i >= strlen(p)) //字符串已处理完毕，停止递归 
        return i;
    if(p[i] == '+' || p[i] == '-' || p[i] == '*' || p[i] == '/'){
   
        T->data = p[i];
  	T->lchild = (BiTree)malloc(sizeof(BiTNode));
  	T->rchild = (BiTree)malloc(sizeof(BiTNode));
  	//因为输入数据间用空格隔开，所以要传递参数时i+2，可以跳过空格
  	int m = PreCreateBiTree(T->lchild,i+2);
  	int n = PreCreateBiTree(T->rchild,m+2);
  	switch(T->data){
    //该结点的value等于其左右子树的运算结果 
   	    case '+' :T->value = T->lchild->value + T->rchild ->value;break;
   	    case '-' :T->value = T->lchild->value - T->rchild ->value;