void Deltree(BTNode *b)
{
if(b!=NULL)
{
Deltree(b->lchild);
Deltree(b->rchild);
free(b);
}
}//Recreate函数调用，用于删除原来的树
void Recreate(BTNode *&b)
{
char judge;
std::cout<<"将会删除原先二叉树，删除吗？(y/n)"<<endl;
std::cin>>judge;
if('Y'==toupper(judge))
{
Deltree(b);
std::cout<<"删除完毕"<<endl;
}
else
{
std::cout<<"错误，退出"<<endl;
return;
}

std::cout<<"请输入二叉树用括号表示法，以@结束。例：\"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))@\"";
std::cout<<endl;
std::cout<<"请输入：";
int top=-1;
BTNode *e;
e=NULL;
BTNode *s[30];
int k;
BTNode *p;
string chs;

std::cin>>chs;

string::iterator iter;
iter=chs.begin();

char ch;

ch=*iter;

while(ch!='@') //就是从这里开始起有错误的
{
switch(ch)
{
case '(':
top++;s[top]=p;k=1;break;
case ')':
top--;break;
case ',':
k=2;break;
default:
p=new BTNode;
p->data=ch;p->lchild=p->rchild=NULL;
if(e==NULL) e=p;
else
{
if(k==1) s[top]->lchild=p;
else s[top]->rchild=p;

}
}
iter++;
ch=*iter;
}
b=e;
}

你的程序创建的时候没有错误,我断点运行过,是用a(b,c)@来创建的.
但是我发现你删除的时候,虽然可以运行成功,但是我发现了一个问题,是你用了free来释放new分配的内存
这是错误的做法,因为,C++在用new分配的内存的时候，调用了构造函数，用delete的时候就会调用析构函数，然后再释放空间，但是如果你直接用free，就不会调用析构函数，就立刻释放空间，这个问题很严重。虽然现在没有错误，一个原因可能你是用struct来定义BTNode，就没有发生太大的问题，但是在实际中开发，可能测试的时候都没有问题，但是它一定会在你重要的客户面前爆发！！