数据结构:树、图的遍历
来源:互联网 发布:中国人全世界种菜 知乎 编辑:程序博客网 时间:2024/05/18 02:30
树的遍历
先根遍历:树非空,先访问根节点,在按照从左到右的顺序遍历根节点的每一颗子树。这个访问顺序与这棵树对应的二叉树的先序遍历顺序相同。
后根遍历:树非空,则按照从左到右的顺序遍历根节点的每一颗子树,之后在访问根节点。其访问顺序和这棵树对应的二叉树的中序遍历顺序相同。
二叉树:先序遍历,后序遍历,中序遍历
图的遍历
广度优先遍历:类似于树的层次遍历,从数组中选择一个没有被访问的顶点v,并标记为已访问,接着依次访问其所有未被访问的邻接顶点,标记为已访问,从这些邻接点出发进行广度优先遍历,直到图中所有和v有路径相通的顶点都被访问过,再重复上述步骤,直到所有点都被访问过。
深度优先遍历:类似于树的先序遍历。从数组中选择一个没有被访问的顶点v,并标记为已访问,接着从v的一个未被访问过的邻接点v1出发进行深度优先遍历,再从v1开始深度优先遍历,直到所有和v有路径顶点相通的顶点都被访问过,重复上诉所有步骤,直到所有丁点都被访问过。
阅读全文
0 0
- 数据结构:树、图的遍历
- 图的遍历 - 数据结构
- 数据结构---->图的遍历
- 图的遍历 - 数据结构
- 数据结构 - 图的遍历
- 【数据结构】图的遍历
- 数据结构-图的遍历
- 数据结构 图 图的遍历
- 数据结构之图的遍历
- 数据结构之图的遍历
- 数据结构之图的遍历
- 数据结构(图的遍历)
- 图的遍历(数据结构)
- 数据结构 - 二叉树的遍历
- 数据结构-----二叉树的遍历
- 数据结构----二叉树的遍历
- 数据结构 二叉树的遍历
- 【数据结构】 二叉树的遍历
- zjoi2007棋盘分割
- 基础篇
- Android 关闭一个线程
- 优秀工程师-IOS开发中的CGFloat、CGPoint、CGSize和CGRect
- 如何写Java文档注释(Java Doc Comments)
- 数据结构:树、图的遍历
- 大数据早报:美信用评级机构Equifax再遭黑客入侵 IBM发布跨境支付区块链网络(10.17)
- 今天不是人工智能的爆炸时代,却是场景构建的基础元年
- 百度,请你珍爱大家的生命
- js 逆转 字符串
- Android之Handler内存泄漏分析及解决
- 客户端与服务端交互流程
- node 简单的链接服务
- RXjava讲解