如何輕鬆理解二叉樹的深度遍歷策略

咱們知道普通的線性數據結構如鏈表，數組等，遍歷方式單一，都是從頭至尾遍歷就行，但樹這種數據結構卻不同，咱們從一個節點出發，下一個節點卻有可能遇到多個分支路徑，因此爲了遍歷樹的所有節點，咱們須要藉助一個臨時容器，一般是棧這種數據結構，來存儲當遇到多個分叉路徑時的，存暫時沒走的其餘路徑，等走過的路徑遍歷完以後，再繼續返回到原來沒走的路徑進行遍歷，這一點不論在遞歸中的遍歷仍是迭代中的遍歷中其實都是同樣的

>>阅读原文<<