给二叉树加中序线索

//给二叉树加中序线索
//要得到中序线索二叉树，则只要对二叉树进行一次中序遍历，在遍历的过程中使用线索地带空的指针就可以
//实现思路 ：先实现中序遍历，然后再添加 添加线索的代码
void inthread()
{
 int s[n0+1] ;  //栈
 int t;//栈指针
 int p = root; //当前节点的指针，被初始化为root
 int q = 0;

 while(p || t)
 {//当前节点不为空 或者 栈不为空
  if(p)
  {//如果当前节点不为空，把当前节点入栈，节点指到当前节点的左孩子
   s[++t] = p;
   p = tree[p].llink;
  }
  else
  {//如果当前节点为空
   p = s[t--]; //p为当前节点的父亲节点
   //cout<<tree[p].data ;//如果是中序遍历，就输出了
   //现在是加上线索
   if(q)
   {//q现在是p的前驱
    if(tree[q].rlink == 0)
    {//如果前驱的右节点为0，那么线索话
     tree[q].rlink = -p;  //后续
    }
    if(tree[p].llink == 0)
    {//如果当前节点的左节点为0.那么线索话
     tree[p].llink = -q;
    }
   }

   q = p;      //q也是当前节点的父亲节点
   p = tree[p].rlink ; //p是当前节点的父亲节点的右孩子

  }
 }
}