线索化二叉树（先序遍历建立二叉树，中序线索化二叉树）

线索化二叉树

先序序列创建二叉树

tree creat(){     //前序序列创建二叉树
tree t;
int ch;
scanf("%d",&ch);
if(ch==0)
{
t=NULL;}
else{
t=(tree)malloc(sizeof(node));
t->data=ch;
t->lchild=creat();
t->rchild=creat();
}
return t;
}

中序线索化二叉树

void xiansuo(tree t)
{
xiansuo(t->lchild);

if(t->lchild==NULL)
{
t->ltag=1;t->lchild=pre;
}
if(pre!=NULL&&pre->rchild==NULL)
{
pre->rtag=1;
pre->rchild=t;
}
pre=t;
xiansuo(t->rchild);

}