结构推理 编写一算法求中序线索二叉树中某一结点p的前驱结点。
【正确答案】THREADBT*inpre(THREADBT*p)
   {THREADBT*q;
       if(p->itag==1)
       q=p->lchild;
       else
       {  q=p->lchild;
           while(q->rtag==0)
           q=q->rchild;
       }
       return(q);
   }
【答案解析】