树的括号表示转换成孩子表示有些地方不明白
#define m 3
#define maxsize 20
#define bmaxsize 50
typedef char datatype;
typedef struct node
{datatpe data;
int chile[m];
}treenode;
treenode tree[maxsize];
int root;
int length;
char p[bmaxsize];
void bracktotree(char p[],int *root,int *length,treenode tree[])
{int stack[maxsize];
int top;
int i,j,k,l,done;
k=0;j=0;*root=0;
top=-1;done=1;
tree[j].data=p[k];
++k;
for(i=0;i<m;++i)
tree[j].chile[i]=-1; //这个for是什么意思?而且这里怎么等于-1??
while(done)
{if(p[k]=='(')
{++top;
stack[top]=j; //这个是等于j是什么意思?
++k;
}
else if(p[k]==')')
{--top;
if(top==-1)
done=0;
else ++k;
}
else if(p[k]==',')
++k;
else
{++j;
tree[j].data=p[k];
for(i=0;i<m;++i)
tree[j].chile[i]=-1;
l=stack[top];
i=0;
while(tree[l].chile[i]!=-1)
++i;
tree[l].chile[i]=j;
++k;
}
}
*length=j;
}