!用二叉樹來表示代數運算式

/*exp7-7.cpp*/
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
 ElemType data;/*資料元素*/
 struct node *lchild;/*指向左孩子*/
 struct node *rchild;/*指向右孩子*/
}BTNode;

 extern void DispBTNode(BTNode *b);/*在algo7-1.cpp檔案中*/

 BTNode *CRTree(char s[],int i,int j)
 {
  BTNode *p;
  int k,plus=0,posi;
  if(i==j)
  {
   p=(BTNode *)malloc(sizeof(BTNode));
   p->data=s[i];
   p->lchild=NULL;
   p->rchild=NULL;
   return p;
  }
  /*i!=j的情況*/
  for(k=i;k<=j;k++)
   if(s[k]=='+' || s[k]=='-')
  {
   plus++;
   posi=k;/*最後一個+或-的位置*/
   }

    if(plus==0)/*沒有+或-的情況*/
   for(k=i;k<=j;k++)
    if(s[k]=='*' || s[k]=='/')
    {
     plus++;
     posi=k;
    }
 else/*plus!=0*/
 {
  p=(BTNode *)malloc(sizeof(BTNode));
  p->data=s[posi];
  p->lchild=CRTree(s,i,posi-1);
  p->rchild=CRTree(s,posi+1,j);
  return p;
 }
 }

 void main()
 {
  BTNode *b;
  char s[MaxSize]="a+b*c-e/f";
  printf("\n");
  printf("代數運算式%s\n",s);
  b=CRTree(s,0,strlen(s)-1);
  printf("對應二叉樹：");
  DispBTNode(b);
  printf("\n\n");
 }