數據結構-二叉樹的非遞歸遍歷

前面的章節我們實現了二叉樹最基本的遍歷方式：遞歸遍歷，代碼是如此的簡潔；辣麼我們爲什麼還要去學習二叉樹的非遞歸遍歷方式呢？衆所周知，遞歸優點是將可以將複雜的問題簡單化即大問題拆分成一個個小問題，那麼它的缺點是什麼呢？缺點就是效率低。對於一個算法來說，其中最重要的一個點就是效率，如果一個算法效率低下，辣麼它被使用的概率就很低，因爲我們每時每刻都在追求最優解~ 對於二叉樹的非遞歸遍歷我們可以藉助棧來實

>>阅读原文<<