java快速遍歷樹(shù)形數(shù)據(jù) 圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？
圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？不可能。當(dāng)你回去的時(shí)候，你需要確保沿著原來(lái)的路徑一步一步地回去。只能使用堆?；蚺c堆棧類似的結(jié)構(gòu)。如果你排隊(duì)，你就不能沿著你來(lái)的路回去
圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？
不可能。當(dāng)你回去的時(shí)候，你需要確保沿著原來(lái)的路徑一步一步地回去。只能使用堆棧或與堆棧類似的結(jié)構(gòu)。如果你排隊(duì)，你就不能沿著你來(lái)的路回去