引入线索二叉树的目的是（　　）。

A. 加快查找结点的前驱或后继速度 B. 方便插入和删除 C. 方便找到双亲 D. 使遍历结果唯一

[tag_link]

正确答案：A

结论

利用空指针域保存前驱/后继线索。

推导

利用空指针域保存前驱/后继线索。

易错点

把线索当作双亲指针