2. 公务员类
  3. 引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二

引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度 B.为了能在二

考试题库2022-08-02  86
问题 引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一
选项 A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
答案 A
解析 当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554171.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)