二叉树表达规定形式的代数表达式并计算表达式结果

题目：编写一个程序，先用二叉树来表示代数表达式，树的每一个结点包括一个运算符货运算数，代数表达式中只包含加减乘除和一位整数且没有错误，并按先加减后乘除的原则构造二叉树，然后由对应的二叉树计算该表达式的值。

#include<stdio.h>

//程序缺陷:4/5这样的浮点结果不能正确计算.待改进.

//仔细分析有代表性的实例,发现规律.

typedef struct node    // 结点类型定义
{
  char data;
        struct node *lchild;
        struct node *rchild;
}BTNode;

BTNode *create(char *str,int n)    // 创建代数表达式对应的二叉树
{
  BTNode *root = NULL;   //始终指向当前已经生成的二叉树的根
  BTNode *p = NULL;       //始终指向当前待处理结点
        char ch;
  int j = 0;
  ch = str[j];
while(ch!='\0' && j < n)
{
    switch(ch)
    {
    case '0':   //数字的处理
    case '1':
         case '2':
         case '3':
         case '4':
         case '5':
         case '6':
         case '7':
         case '8':
         case '9':
     p = new BTNode;
     p->data = ch;
     if(root == NULL)    
        root = p;
     else if(root->rchild == NULL)    
        root->rchild = p;
     else    
        root->rchild->rchild=p;    
     break;
    case'+': //扫描到'+''-',作为当前根结点
    case'-':
     p = new BTNode;
     p->data = ch;
     p->rchild = NULL;
     p->lchild = root;
     root = p;
     root->rchild = NULL;
     break;
    case'*':    //'*'和'/'的处理
    case'/':
     if(root->data >= '0' && root->data <= '9' || root->data == '*' || root->data == '/')
     {    
        p=new BTNode;
                         p->data = ch;
        p->rchild = NULL;
        p->lchild = root;
        root = p;
     }
     else
     {
        p = new BTNode;
             p->data = ch;
             p->lchild = root->rchild;
             root->rchild = p;
             p->rchild = NULL;
     }
     break;
    }
    j++;
    ch=str[j];
}
return root;
}
int result(BTNode *b) //计算表达式
{
  int n1,n2;
        if(b->data>='0'&&b->data<='9')
    return (b->data-'0');
        n1=result(b->lchild);//计算左子表达式
        n2=result(b->rchild);//计算右子表达式
  switch(b->data)
  {
  case'+':
    b->data=n1+n2;break;
  case'-':
         b->data=n1-n2;break;
  case'*':
         b->data=n1*n2;break;    
  case'/':
         b->data=n1/n2;break;
  }
  return b->data;
}
void main()
{
  BTNode *b=NULL,*q=NULL;
        char str[100];
        printf("请输入符合要求的代数表达式：");
        scanf("%s",str);
        int n=0,i=0;
  while(str[i++] != '\0')
    n++;
  b = create(str,n);
  printf("该表达式的值为：%d\n",result(b));
}