二叉樹遍歷的遞歸VS非遞歸

Question

二叉樹遍歷的遞歸VS非遞歸有什麼區別？

哪一個最適合一棵大樹，爲什麼？

感謝

Answer 1

遞歸函數是簡單的實現，因爲你只需要關心的一個節點，他們使用的堆棧來存儲狀態爲每個呼叫。

非遞歸函數的堆棧使用量較少，但要求您存儲每個級別的所有節點的列表，並且可能比遞歸函數複雜得多。