单选题
引入二叉线索树的目的是____。【南京理工大学1998年】
A、
加快查找结点的前驱或后继的速度
B、
为了能在二叉树中方便地进行插入与删除
C、
为了能方便地找到双亲
D、
使二叉树的遍历结果唯一
【正确答案】
A
【答案解析】
解析:考查引入二又线索树的目的。为充分利用二叉树的空链域,且加快查找结点的前驱或后继速度,故引入了二叉线索树。
提交答案
关闭