二叉樹的遍歷（DFS和BFS）

樹做爲特殊的圖，因此圖的DFS和BFS在樹中仍能夠使用。如下以二叉樹來說述。 深度優先遍歷（DFS） 深度優先遍歷主要思路是從圖中一個未訪問的頂點 V 開始，沿着一條路一直走到底，而後從這條路盡頭的節點回退到上一個節點，再從另外一條路開始走到底，不斷遞歸重複此過程，直到全部的頂點都遍歷完成。 深度優先遍歷（BFS） （1）遞歸實現java public void dfs(Node node) {

>>阅读原文<<