数据结构：树、图的遍历

树的遍历

先根遍历：树非空，先访问根节点，在按照从左到右的顺序遍历根节点的每一颗子树。这个访问顺序与这棵树对应的二叉树的先序遍历顺序相同。

后根遍历：树非空，则按照从左到右的顺序遍历根节点的每一颗子树，之后在访问根节点。其访问顺序和这棵树对应的二叉树的中序遍历顺序相同。

二叉树：先序遍历，后序遍历，中序遍历

 

 

 

图的遍历

 

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

 

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