请哪位大侠给看看,这个建立二叉树,前序,中序,后序遍历二叉树的程序编译时提示"possible use of "p" before definition in function creat",应该怎样改才行啊?
#include <stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
ElemType data;
struct node *left,*right;
} BTree;
void creatree(BTree **BT,char *str)
{
BTree *stack[MaxSize],*p;
int top=-1,k,j=0;/*top为栈指针,k指定是左还是右孩子,j为str指针*/
char ch;
*BT=NULL;
ch=str[j];
while (ch!='\0')
{
switch(ch)
{
case '(':top++;stack[top]=p;k=1; /*为左结点*/
break;
case ')':top--;
break;
case ',':k=2; /*为右结点*/
break;
default: p=(BTree *)malloc(sizeof(BTree));
p->data=ch;p->left=p->right=NULL;
if (*BT==NULL) /*根结点*/
*BT=p;
else
{
switch(k)
{
case 1:stack[top]->left=p;
break;
case 2:stack[top]->right=p;
}
}
}
j++;
ch=str[j];
}
}
void preorder(BTree *BT)
{
if (BT!=NULL)
{
printf("%c",BT->data);
preorder(BT->left);
preorder(BT->right);
}
}
void inorder(BTree *BT)
{
if (BT!=NULL)
{
inorder(BT->left);
printf("%c",BT->data);
inorder(BT->right);
}
}
void postorder(BTree *B)
{
if (B!=NULL)
{
postorder(B->left);
postorder(B->right);
printf("%c",B->data);
}
}
main()
{
BTree *B;
char *s="A(B(D,E(H,I)),C(G))";
creatree(&B,s);
printf("\n前序遍历:");
preorder(B);
printf("\n中序遍历:");
inorder(B);
printf("\n后序遍历:");
postorder(B);
}