算法 6.10.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 12 行

算法 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