线索二叉树

砚凉—

存储使用的遍历和读取使用的遍历没有必然联系
中序遍历（递归方法） pre要另外赋初值

1. void inthreading(bithrtree t)
   
2. {
   
3.     if(t)
   
4.     {
   
5.         inthreading(t->lchild);
   
6.         if(!t->lchild)  //结点部分 t->lchild =0
   
7.         {
   
8.             t->ltag= thread; //thread=1 ltag为左子树表示
   
9.             t->lchild=pre; //足迹保留 此处遍历结束 指向刚遍历的地址（根结点）
   
10.         }
    
11.         
    
12.         if(!t->rchild)
    
13.         {
    
14.             pre->rtag =thread;//指向下一个地址（上一个根结点）
    
15.             pre =t;
    
16.         }
    
17.         
    
18.         pre = t;
    
19.         inthreading(t->rchild);
    
20.     }
    
21.    
    
22. }

复制代码