算法 6.9.txt

数据结构各种算法原代码及图形示例

算法 6.9
void InOrderThreading(BiThrTree &H, BiThrTree T){
  // 建立根指针T所指二叉树的中序全线索链表，H指向该线索链表的头结点
  H = new BiThrNode;                   // 创建线索链表的头结点
  H->lchild = T;  H->rchild = NULL;
  if (!T) { H->pred = H;  H->succ = H;}// 空树头结点的线索指向头结点本身
  else {
    pre = H;
    InThreading(T，pre);// 对二叉树进行中序遍历，在遍历过程中进行线索化
    pre->succ = H;  H->pred = pre;
  }
}//InOrderThreading