跨考考研

跨考教育

当前位置: 跨考网 > 统考专业课 > 计算机 > 复习指导 > 正文

2021计算机考研:如何在线索树中找结点的后继?

来源: 网络

2020-08-28 16:14:43

手机考研网

收藏本文

  对于打算报考2021考研计算机的考生们来说复习是难点,很多本专业或者跨专业的学生在备考考研数据结构中经常遇到一个难点问题,如何在线索树中找结点的后继?虽然有些题目设置的灵活多变,有的时候甚至可能分析不出来题目的考点在这里。下面小编整理了详细内容,供大家参考。

  如何在线索树中找结点的后继?

  (1)中序线索树中找结点的后继

  ①树中所有叶子结点的右链是线索,则右链域直接指示了结点的后继。

  ②树中所有非终端结点的右链均为指针,根据中序遍历的规律,结点的后继应是遍历其右子树时访问的第一个结点,即右子树中最左下的结点。

  反之,在中序线索树中找结点前驱的规律是:若其左标志为“1”,则左链为线索,指示其前驱,否则遍历左子树时最后访问的一个结点(左子树中最右下的结点)为其前驱。

  (2)后序线索树中找结点后继

  ①若结点x是二叉树的根,则其后继为空

  ②若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点

  ③若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上按后序遍历列出的第一个结点。

  可见,在后序线索化树上找后继时需知道结点双亲,即需带标志域的三叉链表作存储结构。

  最后给大家留一个题目,希望可以帮助各位小伙伴们检验一下知识点的掌握情况。

  二叉树在线索化后,仍不能有效求解的问题是( )。

  A.先序线索二叉树中求先序后继

  B.中序线索二叉树中求中序后继

  C.中序线索二叉树中求中序前驱

  D.后序线索二又树中求后序后继

  小伙伴们,看到这里的时候相信大家已经有了自己的答案,在这里我们对一下正确选项:D。简单分析一下:不是每个结点经过线索都可以直接找到它的前驱和后继。在先序线索二叉树中查找一个结点的先序后继很简单,而查找先序前驱必须知道该结点的双亲结点。中序线索二叉树中根据中序遍历的规律查找中序前驱和中序后继也是很方便的。同样,在后序线索二叉树中查找一个结点的后序前驱也很简单,而查找后序后继也必须知道该结点的双亲结点,而二叉链表中没有存放双亲的指针。

  最后希望各位小伙伴们在考研的路上不断迈进,继续加油,我们下次再见。

  (注:本文来自网络,如有侵权,请联系删除)

  已经回归校园的你是不是突然间觉得有好多事情要做?月初发了大纲,月底就预报名了,时间不再像海绵里的水,再挤也不足以缓解焦虑了,尤其是考数三的同学,大纲过后就剩一片哀嚎,唯一能与之握手的就是法硕的小伙伴了。但是我们还是需要庆幸的,毕竟疯传英语要加入的听力最后证实是谣言,毕竟我们还有100天,百日冲刺还有机会力挽狂澜!

  这时候的你,不能目标再不清晰了,今年考研人数预计突破400w,明年会更多!无论是背水一战的决心,还是定能一战成硕的信心,只要今年考上都是幸运的!

  最后时刻,逆风翻盘?点击右侧咨询按钮,预约跨考专职老师为你助力。

  如有任何关于课程或复习方面的疑问,可点击页面右侧咨询按钮进行在线咨询,老师随时都在哦!

2021考研大纲&预报名
2021考研大纲解读
及难度评析
2021考研英语大纲新增词汇一览表 【跨考名师解析】2021管理类联考初数大纲全面解析!
2021考研数学一考试大纲与2020变化对比(高数部分) 2021乘风破浪 步步为营—从英语大纲论今年考研
2021考研数学三考试大纲(高数部分)考试内容和要求变化分析 【跨考名师解析】2021考研数学二考试大纲解析
2021考研预报名 考研总成绩是怎么算出来的?录取分数怎么算? 考研报名:2021考研预报名流程详解!
2021考研报名信息填写注意事项 建议收藏! 教育部官宣了:2021考研时间定了!
考研到底要花多少钱?快看各省市考研报名费! 非常重要!2021考研预报名注意事项大汇总!

分享到:

相关推荐

翻译硕士英语真题解析与习题详解

现货正版:24.9元...详情

最新版翻译硕士备考全攻略组合

欢乐畅读:71.9元...详情

跨考网| 考研信息网| 全国代理| 研招网| 关于我们| 加入我们| 联系我们 | 网站导航

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2020 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司