数据结构简记✏️ | 二叉树遍历&图遍历（动画演示）

🚀 二叉树遍历算法具体实现：二叉树相关算法

二叉树遍历

一、先序遍历（Preorder Traversal/VLR）

• 动画演示：🦇
  

二、中序遍历（Inorder Traversal/LVR）

• 动画演示：🦗
  

三、后序遍历（Postorder Traversal/LRV）

• 动画演示：
  

---

图遍历

一、广度优先遍历（BFS）

• 时间复杂度：

1. 若采用邻接数组存储结构，则时间复杂度为$O(n^2)$。🐝
2. 若采用邻接表存储结构，则时间复杂度为$O(e)=D_0+D_1+\dots +D_i+\dots +D_{n-1}$，其中$D_i$为$i$顶点的度。（$e$为图的边数）

• 动画演示：（从顶点0开始）

二、深度优先遍历（DFS）

• 时间复杂度：🐞

1. 若采用邻接数组存储结构，则时间复杂度为$O(n^2)$。
2. 若采用邻接表存储结构，则时间复杂度为$O(n+e)$。（$e$为图的边数）🕸

• 动画演示：（从顶点0开始）