填空题 [说明]
完成以下中序线索化二叉树的算法。
[函数]
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 ) (1) ;
if ( P->RCHILD=NULL) p->rtag=1;
if (2)
if (3) pre->rchild=p;
if ( p->1tag==1 ) (4) ;

INTHREAD ( P->RCHILD );
(5) ;



  • 1、
【正确答案】 1、{{*HTML*}}(1) P->LTAG=0 (2) (PRE)
(3) (PRE->RTAG==1) (4) P->LCHILD=PRE (5) PRE=P    
【答案解析】