数据结构中的遍历类型

数据结构中的遍历分为树的遍历和图的遍历

1、树的遍历分为三种：

  先序遍历：根左右，树非空，先访问根节点，在按照从左到右的顺序遍历根节点的每一颗子树。

  中序遍历：左根右，在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。

  后序遍历：左右根，树非空，则按照从左到右的顺序遍历根节点的每一颗子树，之后在访问根节点。

2、图的遍历分为两种：

  广度优先遍历：类似于树的层次遍历，从数组中选择一个没有被访问的顶点v，并标记为已访问，接着依次访问其所有未被访问的邻接顶点，标记为已访问，从这些邻接点出发进行广度优先遍历，直到图中所有和v有路径相通的顶点都被访问过，再重复上述步骤，直到所有点都被访问过。

 

  深度优先遍历：类似于树的先序遍历。从数组中选择一个没有被访问的顶点v，并标记为已访问，接着从v的一个未被访问过的邻接点v1出发进行深度优先遍历，再从v1开始深度优先遍历，直到所有和v有路径顶点相通的顶点都被访问过，重复上诉所有步骤，直到所有丁点都被访问过。