深度优先遍历&广度优先遍历
2024-10-20 00:31:01
二叉树的前序遍历，中序遍历，后序遍历
树的遍历：
先根遍历——访问根结点，按照从左至右顺序先根遍历根结点的每一颗子树。
后根遍历——按照从左至右顺序后根遍历根结点的每一颗子树，访问根结点。
先根：ABEFCDG
后根：EFBCGDA
森林的遍历：
前序遍历——分树前根遍历
中序遍历——分树后根遍历
深度优先遍历：相似于树的前序遍历，首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。
路径：0->2->4->1->5->3->5->6->5->1->4->2->1
024156
广度优先遍历：相似于树的层次遍历，用队列的方法。
路径：0->2->1->3->4->5->6
0213456
最新文章
- 转-springAOP基于XML配置文件方式
- Android录音应用
- This application is currently offline. To enable the application, remove the app_offline.htm file from the application r
- ABBYY可以给我们解决那些问题
- uoj #118. 【UR #8】赴京赶考 水题
- 使用MongoDB的开源项目
- linux的chmod与chown命令详解
- Ⅵ.AngularJS的点点滴滴-- 指令
- 手机端禁止iPhone字体放大
- 转：基础总结篇之一：Activity生命周期
- python filter内建函数
- angular.js的路由和模板在asp.net mvc 中的使用
- [01] Servlet是什么
- JS Jquery 中 的遍历
- Java开发笔记（六十六）映射：HashMap和TreeMap
- vue-cli的跨域配置（自己总结）
- 安装Visual Studio 语言包时出现windows 程序兼容模式已打开.请将其关闭
- 2018-12-16 VS Code英汉词典进化效果演示: 翻译文件所有命名
- 简单的三级联动demo
- Python3练习题系列（05）——设计和调试规则