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

题目

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

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

上一题 暂无更多

解答

正确答案是 A

以二叉链表作为存储结构时，只能得到节点的左右孩子信息，结点的任意序列中的前驱和后继信息只能在遍历的动态过程中才能得到，为了查找结点的前驱或后继，引入线索二叉树。

C 2条回复评论

安菲尔德-8号

请问一下，我本科就是软件工程（软件测试方向），以后也想成为软件测试工程师，目前大三即将结束，我之前是准备考研，也只是知道考研没有考虑具体什么方向之类的。因为软件测试是专业课大三下才开课，我现在发现考研的学校基本没有软件测试方向的，都是比较热门的大数据、人工智能等研究方向。所以想成为软件测试工程师是在大四时好好学习技术然后本来毕业找工作？还是应该考研究生（只是我发现研究生没有研究软件测试的，也可能我没关注到）？

发表于 2025-02-12 23:00:00

0 0

麦兜兜麦

这节课还挺好懂的

发表于 2023-03-24 22:00:00

0 0

问题信息

分类：数据结构 - 线索二叉树

难度:

最新校招难题刷题，快来进刷题群吧