下图中的二叉链表存在以下问题：

1. 一个有 n 个结点的二叉链表，总有 n + 1 个空指针域。这些空指针域如果不进行利用就会造成空间浪费。
2. 对于下图中的二叉链表做中序遍历的结果为：HDIBJEAFCG。如果要知道某个结点的前驱结点和后继结点，必须先遍历才能知晓。

综合以上问题，我们考虑充分利用那些空空指针域来存放某种遍历次序下某个结点的前驱结点和后继结点的信息。我们把这种指向前驱结点和后继结点的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。