樹的深度優先遍歷和廣度優先遍歷

樹的深度優先遍歷和廣度優先遍歷：這個問題其實很簡單，深度優先遍歷其實類似於樹的先序遍歷，而廣度優先遍歷類似樹的層次遍歷。 上圖樹的深度優先遍歷就是順序 ABDEGCF 方法：從樹的根節點開始，沿着樹邊緣劃線，第一次遇到的節點便訪問它。   上圖樹的深度優先遍歷就是順序 ABCDEFG 方法：這個很簡單，從樹的根節點開始，從上到下，從左到右依次訪問節點。

>>阅读原文<<