2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-
职业资格-农村信用社招聘
单选题-引入二叉线索树的目的是（）。
单选题
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
我个人认为这个应该是：A
解析：当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。
本文来自zhongtiku投稿，不代表升华网立场，如若转载，请注明出处：http://54sh.com/zhiyetiku/2145393.html
