二叉树线索化理论笔记

    二叉树的每个节点只记录指向其左、右子节点的指针，不能直接得到节点在任一遍历序列中的前驱、后继。为保存此信息，用节点的空指针域（n节点的二叉树共有n+1个）记录节点的前驱、后继。对于每个节点，利用（若有）左侧的空指针域记录指向其前驱的指针，利用（若有）右侧的空指针域记录指向其后继的指针。这种指针即为线索，加上线索的二叉树称为线索二叉树。在（前序、中序或后序）遍历过程中为二叉树加上线索的过程称

>>阅读原文<<