请帮忙改下我的先序和中序创建二叉树的函数

[qqweinizhizhuo]

函数运行的结果不对,而且还有错误
我感觉是在下面递归的时候,里面的参数是有问题的
请帮忙看下我该怎么修改

typedef struct binary
{
char data;
struct binary *left;
struct binary *right;
}Binary,*Tree;

Tree CreatTree(char A[],char B[],int n)
{
Tree p;
if(n<=0) return NULL;
p=(Tree)malloc(sizeof(Binary));
if(p==NULL) return NULL;
p->data=*A;
for(char *i=B;i<B+n;i++)
{
if(*i==*A) break;
}
p->left=CreatTree(A+1,B,i-B);
p->right=CreatTree(A+(i-B)+1,B,(n-(i-B)-1));
return p;
}

[liliangbao]

帮顶~

[猫已经找不回了]

http://www.cppblog.com/xlyz/archive/2009/02/10/73414.html

给个你参考下吧

[cyldf]

for(char *i=B;i <B+n;i++) 
{ 
if(*i==*A) break; 
} 
p->left=CreatTree(A+1,B,i-B); 
p->right=CreatTree(A+(i-B)+1,B,(n-(i-B)-1)); 

改成
for(int i=0;i <n;i++) 
{ 
if( A[0]== B[i]) break; 
} 
p->left=CreatTree(A+1,B,i); 
p->right=CreatTree(A+i+1,B+i+1,n-i-1); 
试试

[pengzhixi]

p->data=*A; //p->data是一个字符,但是你的A是个字符数组啊

[qqweinizhizhuo]

[Quote=引用 4 楼 pengzhixi 的回复:]
p->data=*A; //p->data是一个字符,但是你的A是个字符数组啊
[/Quote]


*A就是A[0] 这个没问题

回复楼上的 楼上

这个和我的程序没什么区别呀

[cyldf]

调试了一下，没发现有什么问题啊。
楼主把问题说明白