二叉线索链表上的简单运算

/*定义一个可以线索化的二叉树结点*/
typedef	  struct  node{
	DataType	data;	//相对应的数据类型；
	int		    ltag,rtag;	//指针标志位，0代表左或右孩子的指针，1代表前趋或后继的指针；	
	struct	node   *lchild,*rchild;		//左孩子、右孩子的指针 或者是 前趋、后继的指针； 
}BinThrNode;
typedef	BinThrNode*		BinThrTree;



/*用中序遍历的方法查找 *p的后继结点 */

BinThrNode*	InorderNext(BinThrNode *p){
	if(p->rtag==1)
		return p->rtag;
	else{
		p=p->rchild; 
		while(p->ltag == 0)			//找到原*p结点 右子树的 第一个具有左线索指针 的结点；  该结点就是*p结点的后继结点； 
		    p=p->lchild;
		return p;	
	}	
} 

/*线索二叉树的以中序的方式遍历*/
void  TInorderThrTree(BinThrTree  bt){
	BinThrNode   *p; 
	if(bt != NULL){
		p=bt;
		while(p->ltag == 0)		//先找到第一个起始结点； 
			p=p->lchild;
		do{
			printf("%c",p->data);		
			p = InorderNext(p);		//用来找到下一个后继结点； 
		}while(p != NULL);			//p为空就代表遍历已经完成； 
	}
}