中序线索化二叉树

思路：

1、线索化二叉树结点定义与二叉树基本相同，只是在原先的基础上添加了int类型的左右线索标志。
2、定义全局变量pre，用来指向当前结点的前驱结点。
3、构造visit()时，如果访问结点的左孩子为空，需要建立前驱线索并将ltag设为1；如果访问结点的前驱结点不为空且其右孩子为空，需要建立后继线索并将rtag设为1。
4、对二叉树进行中序线索化时，先对其左子树进行中序线索化，再访问根结点，最后对右子树进行中序线索化。

代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

#include<stdio.h>   //线索二叉树结点、 typedef struct ThreadNode{     int data;     struct ThreadNode *lchild,*rchild;     int ltag,rtag; }ThreadNode,*ThreadTree;   ThreadNode *pre=NULL;   //全局变量，指向当前访问结点的前驱结点   void visit(ThreadNode *q){     if(q->lchild==NULL){         q->lchild=pre;       //线索化,建立前驱线索         q->ltag=1;     }     if(pre!=NULL&&pre->rchild==NULL){         pre->rchild=q;       //线索化，建立后继线索         pre->rtag=1;     }     pre=q; }   // 中序遍历二叉树 void InThread(ThreadTree T){     if(T!=NULL){         InThread(T->lchild);         visit(T);         InThread(T->rchild);     }   }   //中序线索化二叉树 void CreateInThread(ThreadTree T){     pre=NULL;     if(T!=NULL){         InThread(T);         if(pre->rchild==NULL){             pre->rtag=1; //处理遍历的最后一个结点          }      }  }   int main(){       }

　　

__EOF__

本文作者：CherriesOvO
本文链接：https://www.cnblogs.com/zyj3955/p/17705955.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！