算法 6.10.txt

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

算法 6.10
void InThreading(BiThrTree p，BiThrTree &pre){
  // 对以根指针p所指二叉树进行中序遍历，在遍历过程中进行线索化
  // p为当前指针，pre是跟随指针，比p慢一拍遍历全二叉树
  if (p) {
          InThreading(p->lchild，pre);         // 左子树线索化
          pre->succ = p;  p->pred = pre;       // 建立线索
          pre = p;                             // 保持pre指向p的前驱
          InThreading(p->rchild，pre);         // 右子树线索化
  }
}//InThreading