樹的廣度優先遍歷與深度優先遍歷算法

1 樹的廣度優先遍歷算法 廣度優先遍歷算法，又叫寬度優先遍歷，或橫向優先遍歷，是從根節點開始，沿着樹的寬度遍歷樹的節點。若是全部節點均被訪問，則算法停止。 如上圖所示的二叉樹，A 是第一個訪問的，而後順序是 B、C，而後再是 D、E、F、G。 那麼，怎樣才能來保證這個訪問的順序呢？ 藉助隊列數據結構，因爲隊列是先進先出的順序，所以能夠先將左子樹入隊，而後再將右子樹入隊。 這樣一來，左子樹結點就存在

>>阅读原文<<