采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？這是因為圖的深度優(yōu)先遍歷算法首先訪問節(jié)點，然后訪問其相鄰點。它類似于二叉樹的順序遍歷，首先訪問子樹的根節(jié)點，然后訪問子樹的子

采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？

這是因為圖的深度優(yōu)先遍歷算法首先訪問節(jié)點，然后訪問其相鄰點。它類似于二叉樹的順序遍歷，首先訪問子樹的根節(jié)點，然后訪問子樹的子節(jié)點（鄰接點）。圖的廣度優(yōu)先遍歷算法類似于二叉樹的層次遍歷。

怎么用一個棧來實現(xiàn)二叉樹的層次遍歷，也就是廣度優(yōu)？

二叉樹層次結(jié)構(gòu)遍歷應(yīng)使用隊列。隊列有一個頭指針和一個尾指針。頭指針指向當前讀取節(jié)點，然后找到當前節(jié)點的所有子節(jié)點，并將它們推送到隊列的末尾。然后頭部指針加1，循環(huán)繼續(xù)，直到頭部指針和尾部指針重合。其核心思想是BFS廣度優(yōu)先搜索。