【正确答案】 A

【答案解析】当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。