中序线索化二叉树c语言实现

```c
#include
	//首先定义一个遍历前驱的节点
		ThreadNode *pre = NULL;//指向前驱节点
	
typedef struct ThreadNode
{
	int data;
	struct ThreadNode *lchild,*rchild;
	int ltag,rtag;//线索标志，有前驱或者后继则为1
}ThreadNode,*ThreadTree;

//中序遍历二叉树，一边遍历一边线索化
void InTread(ThreadTree T)
{
	if(T!=NULL){
	InTread(T->lchild);
	visit(T);//找中序前驱
	InTread(T->rchild);
	}
}
void  visit(ThreadNode *q)//找中序前驱
{
	//如果是遍历最后一个节点还要另行处理

	//左子树为空则左孩子指向前驱
		if(q->lchild == NULL)
		{
			q->lchild = pre;
			q->ltag = 1;
		}
		//再检查前驱的后继有没有连接过来
		if(pre!=NULL&&pre->rchild==NULL)
		{
			pre->rchild=q;//建立前驱结点的后继线索
			pre->rtag=1;
		}
		pre = q;
}
//中序线索化二叉树
void CreatInThread(ThreadTree T)
{
	pre=NULL;
	InTread(T);
	if(pre->rchild==NULL)
		pre->rtag=1; //处理遍历的最后一个节点
	
}