简单算数表达式二叉树的构建和求值

/**
*    实验题目:
*        简单算术表达式二叉树的构建和求值
*    实验目的:
*        掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归
*    遍历算法进行二叉树问题求解。
*    实验内容:
        设计程序，先用二叉树来表示一个简单算术表达式，树的每一个结点
*    包括一个运算符或运算数。简单算术表达式中只包含+、-、*、/和一位正
*    整数且格式正确(不包含括号)，并且要按照先乘除后加减的原则构造二叉树。
*    构造1+2*3-4/5代数表达式对应的二叉树，然后由对应的二叉树计算该表达式的值。
*/

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

#define MAX_SIZE 100

typedef char ElemType;
typedef struct node
{
    ElemType data; // 数据元素
    struct node *lchild; // 指向左孩子结点
    struct node *rchild; // 指向右孩子结点
}BTNode; // 声明二叉链结点类型

/*--------------------------以括号表示法输出二叉树b----------------------*/
static void disp_btree(BTNode *b)
{
    if(b != NULL)
    {
        printf("%c", b->da