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

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

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

層序遍歷二叉樹與經(jīng)典遞歸遍歷的性能差距多大？

遞歸遍歷二叉樹程序很短，容易理解。在性能方面，遞歸速度快，占用內(nèi)存少。但遞歸程序包含深度優(yōu)先和廣度優(yōu)先的遍歷方法，比較復(fù)雜，容易出錯。

現(xiàn)在CPU速度非?？欤褩？臻g非常大。性能差異可以忽略不計。

或遞歸遍歷二叉樹程序可讀性更好。