大家帮忙思考一下：如何中序创建二叉树？

[xrbeck]

刚想了一下。似乎不好解决，听听各位大虾的看法。谢谢

[nofog]

什么意思？
给定一个中序序列，然后根据序列建树？

还是其他的意思？

[kbsoft]

typedef struct node{
char info;
struct node *llink,*rlink;
int lth,rth;}NODE;

NODE *threaded(NODE *root)
{NODE *p,*pr;
PStack s; /*定义一个堆栈S*/
if(root==NULL)return NULL;
p=root;
pr=NULL;
s=(PStack)malloc(sizeof(Stack));
initSTK(s);
do{
for(;p!=NULL;)
{push(p,s);
p=p->link;}
p=top(s);
pop(s);
if(pr==NULL) p->lth=1;
else
{if(p->llink==NULL)
{ p->llink=pr;
p->lth=1;}
else p->lth=0;
if(pr->rlink==NULL)
{pr->rlink=p;
pr->rth=1;
else pr->rth=0;}
pr=p;
p=p->rlink; /*进入右子树*/
}while((p!=NULL)||(!(emptySTK(s))));
pr->rth=1;
return(root);
}

[xrbeck]

是第一种意思。。
楼上的大虾可否解释一下。谢谢。

[kbsoft]

QQ:7862483