找考题网-背景图
填空题

[说明]
完成以下中序线索化二叉树的算法。
[函数]
Typedef int datatype;
Typedef struct node {
Int ltag, rtag;
Datatype data;
*lchild,* rchild;
}bithptr;
bithptr pre;
void inthread ( p );
{if
{inthread ( p->lchild );
if ( p->lchild==unll ) ________ ;
if ( P->RCHILD=NULL) p->rtag=1;
if ________
{if ________ pre->rchild=p;
if ( p->1tag==1 ) ________ ;
}
INTHREAD ( P->RCHILD );
________ ;
}
}

【参考答案】

P->LTAG=0 (PRE)
(PRE->RTAG==1) P->LCHILD=PRE PRE=P
热门试题