【正确答案】正确答案：在二叉链表表示的二叉树中，查找结点的左右子女非常方便，但查找后继就不太方便。引入线索的目的主要是便于查找结点的前驱和后继。因为若知道各结点的后继，二叉树的遍历就变得非常简单。为此将二叉树加上线索。利用结点的空链域，左链为空时用作前驱指针，右链为空时作为后继指针。再引入左右标记ltag和rtag，约定ltag=0时，lchild指向左子女，ltag=1时，lchild指向前驱；rtag=0时，rchild指向右子女，rtag=1时，rchild指向后继。这样，在线索二叉树(特别是中序线索二叉树)上遍历就消除了递归，也不使用栈(后序线索二叉树查后继仍需要栈。)