BiTNode * InPre(BiTNode *p)
/* 在中序線索二叉樹中查找p的中序前驅, 并用pre指針返回結果 */
{  
	BiTNode *q;
	if(p->Ltag==1)
		pre = p->LChild;  /*直接利用線索*/
	else 
	{ /* 在p的左子樹中查找"最右下端"結點 */
		for(q = p->LChild;q->Rtag==0;q=q->RChild);
		pre=q;
	}
	return(pre);
}