二叉樹的遍歷-深度優先遍歷-廣度優先遍歷(層次遍歷)

二叉樹的遍歷 樹的遍歷是樹的一種重要的運算。所謂遍歷是指對樹中全部結點的信息的訪問，即依次對樹中每一個結點訪問一次且僅訪問一次，咱們把這種對全部節點的訪問稱爲遍歷（traversal）。那麼樹的兩種重要的遍歷模式是深度優先遍歷和廣度優先遍歷,深度優先通常用遞歸，廣度優先通常用隊列。通常狀況下能用遞歸實現的算法大部分也能用堆棧來實現。 node 廣度優先遍歷(層次遍歷) 從樹的root開始，從上到下

>>阅读原文<<