计算机考研全程班视频教程
发布时间:2019年07月01日
新东方考研免费试听课程
-
考研英语小作文备考技巧
-
考研英语真题高频核心词总结
-
考研高等数学-函数极限的性质
-
毛中特必学考点解析
-
考研管综数学课程
-
考研管综逻辑课程
新东方考研选课中心
-
考研英语
录播+直播
-
考研政治
录播+直播
-
考研数学
录播+直播
-
管理类联考
录播+直播
-
法律硕士
录播+直播
-
翻译硕士
录播+直播
-
教育硕士
录播+直播
-
艺术硕士
录播+直播
-
金融硕士
录播+直播
-
西医专硕
录播+直播
-
心理学
录播+直播
-
更多专业课程
录播+直播
新东方考研套餐推荐
全程班
资深大咖+温暖领学陪练+一站式解决备考疑难。
详情>
直通车
大咖全程陪学带练+班主任1V1导学督学 +专属答疑老师1V1服务+批改服务
详情>
无忧计划
小班+主讲老师1v1规划答疑+ 定制择校报告+专属作文模板
详情>
新东方考研师资介绍
王江涛 风格鲜明、趣味十足
新东方考研英语首席主讲,写作辅导实力教师,新东方20周年功勋教师,英语学习畅销书作者。北京外国语大学英语语言文学学士,北京大学硕士,曾任中国政府代表团高级翻译出访欧美。多年考研英语教学经验。代表作:《考研英语高分写作》、《考研英语高分写作字帖》、《十天搞定考研词汇》等。
董仲蠡 清新脱俗、逻辑清晰
新东方在线实力教师,新东方20周年功勋教师。主讲四六级翻译。新东方教育科技集团教学培训师,新东方教育集团优秀教师。毕业于吉林大学,07年加入沈阳新东方学校。主授国内考试课程,横跨综合、词汇和阅读各类课程。英文底蕴深厚,课程充实紧凑,对考试分析透彻,考点把握精确。
杨超 思路清晰、轻松幽默
美国加州州立大学博士后,斯坦福大学访问学者。从事考研数学辅导十多年,把教学当乐趣,潜心研究考题,原创了很多快捷解法和秒杀公式,同时又提出在基础阶段练好三大计算(求极限导数积分)。
郝明 逻辑清晰、耐心专业
新东方考研政治学科负责人、主讲老师,集团优秀教师,马克思主义中国化硕士,十年考研政治一线教学经验,考研政治全能型教师,擅于从命题人的角度剖析知识考点,梳理重点难点。使学员轻松愉快的掌握破题套路,玩转考研政治。授课逻辑清晰、语言风趣幽默,深受学员欢迎的"好老师"。
张鑫 风格鲜明、幽默风趣
北京工业大学工科硕士,新东方在线管综数学教师,教学经验丰富,秉承"审题+结论=玩转教学!" 的教学理念,倡导"做题、变题、讲题"三步学习法,通过独特的思维训练让学员轻松提分。
做网络课程 我们是认真的
其他机构
-
经验少、不资深
-
课时太多看不完或太少知识点不全
-
无特别服务
-
无教材或教材不全
新东方在线考研
-
新东方明星师资阵容,全速助攻
-
直录博课程结合,自主选择学校时间
-
作文批改,知识堂答疑,考前诊断等等
-
全套精编密训资料,电子讲义
选择新东方在线的8个理由
-
专业名师
精选名师授课
授课经验丰富
-
教研团队
数百人教研团队
精细模块化分工
-
授课方法
直播、录播结合
学习效果事半功倍
-
培训经验
十数年辅导经验
提高复习效果
-
高清视频
涵盖考试重点难点
支持打包下载
-
上市机构
纽交所上市公司
全国数千家代理
-
正规公司
公司备案资质完整
安全可靠有保障
-
百强品牌
连获多项大奖
受到广泛认可
学习资料
【计算机考研全程班视频教程】各位计算机考研的小伙伴们,大家好。很开心以这样的方式和大家分享计算机考研的相关知识。今天给大家带来的内容是考研数据结构中经常遇到的一个难点问题:如何在线索树中找结点的后继?虽然有些题目设置的灵活多变,有的时候甚至可能分析不出来题目的考点在这里。
下面和大家分享一下基本原理:如何在线索树中找结点的后继?
(1)中序线索树中找结点的后继
①树中所有叶子结点的右链是线索,则右链域直接指示了结点的后继。
②树中所有非终端结点的右链均为指针,根据中序遍历的规律,结点的后继应是遍历其右子树时访问的第一个结点,即右子树中最左下的结点。
反之,在中序线索树中找结点前驱的规律是:若其左标志为“1”,则左链为线索,指示其前驱,否则遍历左子树时最后访问的一个结点(左子树中最右下的结点)为其前驱。
(2)后序线索树中找结点后继
①若结点x是二叉树的根,则其后继为空;
②若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点;
③若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上按后序遍历列出的第一个结点。
可见,在后序线索化树上找后继时需知道结点双亲,即需带标志域的三叉链表作存储结构。
最后给大家留一个题目,希望可以帮助各位小伙伴们检验一下知识点的掌握情况。