二叉树表达规定形式的代数表达式并计算表达式结果（有缺陷版本）

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

#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));
}