void createbtnode(btnode*&b,char*str)/*使用广义表输入二叉树,其他的树形结构是不行的,因为其中用了k这个辅助的参量*/
{ btnode*st[maxsize],*p=null;
int top=-1,j=0,k;/*初始化一些参数*/
char ch;
b=null;
ch=str[j];/*装有树的广义表形式*/
while(ch!='/n')
{ switch(ch)
{ case'(':top++;st[top]=p;k=1;break;/*k=1表示其为左孩子*/
case',':k=2;break;/*k=2表示其为右孩子*/
case')':top--;break;
default:p=(btnode*)malloc(sizeof(btnode));
p->data=ch;p->lchild=p->rchild=null;
if(b==null)b=p;
else{
switch(k)
{case 1:
case 2:
}//switch
j++;
ch=str[j];}//while
}//
{ btnode*st[maxsize],*p=null;
int top=-1,j=0,k;/*初始化一些参数*/
char ch;
b=null;
ch=str[j];/*装有树的广义表形式*/
while(ch!='/n')
{ switch(ch)
{ case'(':top++;st[top]=p;k=1;break;/*k=1表示其为左孩子*/
case',':k=2;break;/*k=2表示其为右孩子*/
case')':top--;break;
default:p=(btnode*)malloc(sizeof(btnode));
p->data=ch;p->lchild=p->rchild=null;
if(b==null)b=p;
else{
switch(k)
{case 1:
case 2:
}//switch
j++;
ch=str[j];}//while
}//