建立中序线索树

PBiTNode pre;   //全局变量会分配一个静态空间，和NULL不是同一个
void Inthread(PBiTNode root) //初始pre取NULL
{//对root所指的二叉树进行中序线索化，其中pre始终指向刚访问过的结点，其初值为NULLif(root!=NULL){Inthread(root->LChild); //线索化左子树if(root->LChild==NULL)  //置前驱线索{root->Ltag=1;  root->LChild=pre;}else  root->Ltag=0;if(pre!=NULL&&pre->RChild==NULL)   //置后继线索{pre->Rtag=1;   root->RChild=pre;}else  pre->Rtag=0;pre=root;      //当前访问结点为下一访问结点的前驱Inthread(root->RChild); //线索化右子树}
}