資料結構樹習題（五）

 

寫出中序線索二叉樹的線索化過程

設計思想：遞迴地將左子樹中序線索化，然後判斷若沒有左孩子，則左指標指向前驅結點，若前驅不空則給前驅加上後繼線索，然後遞迴的將右子樹中序線索化。

代碼：

 

void CreatInThread(ThreadTree T){ThreadTree pre=NULL;if(T!=NULL){InTread(T,pre);pre->rchild=NULL;pre->rtag=1;}}void InTread(ThreadTree p,ThreadTree pre){if(p!=NULL){InThread(p->lchild,pre);if(p->lchild!=NULL){p->lchild=pre;p->ltag=1;}if(pre!=NULL&&pre->rchild==NULL){pre->rchild=p;pre->tag=1;}pre=p;InTread(p->rchild,pre);}}