设一棵二叉树有 n 个结点，则有 n-1 条边(指针连线) ， 而 n 个结点共有 2n 个指针域</p>

(Lchild 和 Rchild) ，显然有 n+1 个空闲指针域未用。则可以利用这些空闲的指针域来存放结</p>

点的直接前驱和直接后继信息。</p>

为避免混淆,对结点结构加以改进，增加两个标志域，如图所示。用这种结点结构构成</p>

的二叉树的存储结构；叫做线索链表；指向结点前驱和后继的指针叫做线索；</p>

2、线索二叉树的构建</p>

按照某种次序遍历，加上线索的二叉树称之为线索二叉树。线索化二叉树: 二叉树的线</p>