寻一能人帮忙解决问题
中序遍历二叉树,并将其线索化中,怎样实现最后一个结点的线索化?void InThreading(BiThrTree p)
{
if(p){
InThreading(p->lchild);//左子树线索化
if(!p->lchild){p->LTag=Thread; p->lchild =pre;}//前驱线索
if(!pre->rchild) {pre->RTag =Thread; pre->rchild=p;}//后继线索
pre = p; //保持pre指向p的前驱
InThreading(p->rchild); //右子树线索化
}
}//InThreading
能否能帮忙解释一下,最好能做个流程图,谢谢先!