考研网,考研考生的精神家园。祝大家考研成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 考研 >> 考研专业课 >> 计算机学科专业基础综合 >> 正文

2022考研计算机数据结构:三种遍历的递归算法

作者:佚名    文章来源:文都考研    点击数:    更新时间:2021/5/22
计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面小编整理了2022考研计算机数据结构:三种遍历的递归算法,供大家参考。
    三种遍历的递归算法
    数据结构也是计算机考研常考的科目,部分院校会考试到这一专业课,本文在线计算机考研小编整理分享“计算机数据结构:三种遍历的递归算法”相关内容,一起来看看吧。
    从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设D表示根结点,L表示左子树,R表示右子树,则DLR的组合共有6种,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,则只有DLR,LDR,LRD三种,分别称为先(前)序法(先根次序法),中序法(中根次序法,对称法),后序法(后根次序法)。三种遍历的递归算法如下:
    1.先序法(DLR)
    若二叉树为空,则空操作,否则:访问根结点,先序遍历左子树,先序遍历右子树。
    2.中序法(LDR)
    若二叉树为空,则空操作,否则:中序遍历左子树,访问根结点,中序遍历右子树.
    3.后序法(LRD)
    若二叉树为空,则空操作,否则:后序遍历左子树,后序遍历右子树,访问根结点。

(责任编辑:admin)


查看更多关于的文章
快速导航
培训信息
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 考研栏目导航
  • 招考资讯
    考试新闻
    招生简章
    考试大纲
    考研政策
    分数线及成绩
    录取调剂
    院校信息
    专业介绍
    综合新闻
    公告通知
    考研政治
    政治指导
    马克思主义基本原理概论
    毛泽东思想和社会主义理论
    中国近现代史纲要
    思想道德修养与法律基础
    形势与政策以及当代世界经济与政治
    复习方法
    历年真题
    模拟试题
    专项训练
    考研英语
    英语指导
    词汇
    语法长难句
    阅读理解
    写作
    完型填空
    翻译
    新题型
    阅读材料
    复习方法
    历年真题
    模拟试题
    专项训练
    考研数学
    数学指导
    高等数学
    线性代数
    概率论与数理统计
    公式定理
    复习方法
    历年真题
    模拟试题
    专项训练
    考研专业课
    综合指导
    计算机学科专业基础综合
    植物生理学与生物化学
    动物生理学与生物化学
    教育学专业基础综合
    心理学专业基础综合
    历史学基础
    西医综合
    中医综合
    经济学
    管理学
    化学
    日语
    俄语
    新闻传播
    农学
    法学
    其它专业课
    复习方法
    历年真题
    模拟试题
    专项训练
    专业硕士
    综合指导
    管理类联考综合能力
    法硕联考专业基础
    法硕联考综合
    经济类联考综合能力
    金融硕士
    翻译硕士
    会计硕士
    新闻与传播硕士
    教育硕士
    考研复试
    综合辅导
    综合辅导
    真题解读
    专家访谈
    专家解读
    备考经验
    经验技巧
    考研故事
    综合辅导
    考研网,考研门户网站,提供考研院校信息,考研论坛,报考指南,招生简章,复习资料,专业试卷,考研题库,考研政治,考研英语,考研数学,考研分数,考研调剂,考研经验,考研心情等考研信息。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com