在中序线索二叉树中查找指定节点的后序的前驱节点

算法思想：在后序序列中，若节点p有右子女，则右子女是其前驱，若无右子女而有左子女，则左子女是其前驱。若节点p无左右节点，设其中序左线索指向某祖先节点f（p是f右子树中按中序遍历的第一个节点），若f有左子女，则其左子女是节点p在后序下的前驱；若f无左子女，则顺其前驱继续往前找，一直找到有左子树的祖先节点。还有一种情况，若p是中序遍历的第一个节点，则节点p在中序和后序下均无前驱。

ThreadTree InPostPre(ThreadTree t,ThreadTree p){
	ThreadTree q;
	if(p->rtag==0){
		q=p->rchild;
	}
	else if(p->ltag==0){
		q=p->lchild;
	}
	else if(p->lchild==NULL){
		q=NULL;		//p是中序的第一个节点，无后序前驱。 
	}
	else{
		while(p->ltag==1&&p->lchild!=NULL){	//顺着左线索找祖先节点。 
			q=p->lchild;
		}
		if(p->ltag==0){	    //若找到了有左子树的祖先 
			q=p->lchild;
		}
		else{	    //仅有单支树，已到根节点，p无后序前驱。在线索二叉树中无前驱也无左子树的的ltag=1。
			q=NULL;
		}
	}
	return q;
}