结构推理
编写一算法求中序线索二叉树中某一结点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);
}
【答案解析】
提交答案
关闭