《数据结构导论之遍历》
来源:互联网 发布:数控铣编程 编辑:程序博客网 时间:2024/06/11 12:49
前言
数据结构导论中树、森林、图的遍历在学习的过程当中是值得探究的知识点,并且
经常出没在考试的大题题型当中 ,继而此篇博客势必要应运而生。
树
先序遍历
- 访问根结点
- 依次先序遍历根的各棵子树
后序遍历
- 依次后序遍历根的各棵子树
- 访问根结点
层次遍历
- 访问根结点
- 若第i(i≥1)层结点已被访问,第i+1层结点尚未访问,则从左到右依次访问第i+1层结点
二叉树
先序遍历
- 访问根结点
- 先序遍历左子树
- 先序遍历右子树
中序遍历
- 中序遍历左子树
- 访问根结点
- 中序遍历右子树
后序遍历
- 后序遍历左子树
- 后序遍历右子树
- 访问根结点
2014年10月真题
30.分别写出下图所示二叉树的先序遍历、中序遍历和后序遍历的结点序列
先序遍历
中序遍历
后序遍历
森林
先序遍历
- 访问森林中第一棵树的根结点
- 先序遍历森林第一棵树的根结点的子树组成的森林
- 先序遍历除去第一棵树之外其余的树组成的森林
中序遍历
- 中序遍历森林中第一棵树的根结点的子树组成的森林
- 访问第一棵树的根结点
- 中序遍历除去第一棵树之外其余的树组成的森林
图
深度优先搜索
假定以图中某个顶点为出发点,首先访问出发点,然后任选一个未访问过的邻接点,以为新的出发点继续进行深度优先搜索,以此类推,直至图中所有顶点都被 访问过。
广度优先搜索
从图中某个顶点出发,在访问了之后依次访问的所有邻接点,然后依次从这些邻接点出发按广度优先搜索方法遍历图的其他顶点,重复这一过程,直至所有顶点被 访问到。
结语
在学习《数据结构导论》的最初,我们对这几种遍历简直是丈二和尚摸不着头脑此时,伙伴们千万要认清他们的真面目,他们只是纸老虎而已,运用分而治之的决策,仔细阅读课本,萦绕在脑际乱作一团的愁丝便会整齐划一,问题也会迎刃而解。
1 0
- 《数据结构导论之遍历》
- 数据结构之导论
- 算法导论之数据结构
- 《数据结构导论》之树
- 自考之数据结构导论
- 《数据结构导论》之查找表
- 《数据结构导论之二叉树》
- 《数据结构导论之时间复杂度》
- 《数据结构导论之散列表》
- 数据结构导论之第二遍
- 算法导论------------基本数据结构之二叉树
- 数据结构与算法导论之入门简介
- 【成长之路】笑谈数据结构导论
- 算法导论之基本的数据结构
- 【自考】第一遍快速阅读之数据结构导论
- 数据结构导论
- 数据结构导论
- 数据结构导论
- php关掉警告warning
- Linux线程的信号量同步
- 在Eclipse中添加git插件及其使用方法
- 第八周oj2
- 利用ligerUI实现类似数据列表过滤展示,类似JQuery datatable和某些框架的dataGrid
- 《数据结构导论之遍历》
- luogu解题报告:P1262间谍网络【代码量惊人】【图论/强连通缩点】
- hduoj1492
- [温故而知新] 《Linux/Unix系统编程手册》——文件I/O
- 什么是SOA
- CSS设置列表的符号
- Redis初识
- 同花顺面试
- 树莓派用Java实现Max7219 LED点阵输出字符常用汉字和任意字符......