题22

题目

引入线索二叉树的目的是 ( ).
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便插入和删除
C. 为了能方便找到双亲
D. 使二叉树的遍历结果唯一

分析

线索是前驱结点和后继结点的指针, 引入线索的目的是加快对二叉树的遍历。

A