LeetCode刷題筆記(3):樹的遍歷

LeetCode刷題筆記(3):樹的遍歷 二叉樹是一種非常重要的數據結構,非常多其他數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有深度遍歷和廣度遍歷,深度遍歷有先序、中序以及後序三種遍歷方法,廣度遍歷即我們尋常所說的層次遍歷 借用網上的樹圖 先序 訣竅:中 左 右 結果:1 2 4 5 7 8 3 6 中序 訣竅:左 中 右 結果:4 2 7 5 8 1 3 6 後序 訣竅:左 右 中 結
相關文章
相關標籤/搜索