使用順序的二叉樹遍歷與使用堆棧的優點/缺點

Question

對不起，如果這是一個微不足道的問題。但我想知道使用遞歸函數遍歷二叉樹的順序vs使用顯式堆棧的優點/缺點。

• 哪一個表現會更好？

• 哪種方法更廣泛地用於生產代碼？

Answer 1

我一直用遞歸函數來遍歷樹。優點是它更整潔，更快捷地發現。

Which one will perform better? 

從我的理解中，遞歸總是會有更好的性能。 （或者我是主角由我的教授相信）

Which approach is more widely used in production code? 

所有優秀的程序員一直使用遞歸遍歷在我的經驗。

Answer 2

遞歸方法更容易編寫，但運行時需要很多時間，因爲每次調用新變量時都會分配&它需要很多內存。

非遞歸方法需要時間來編寫，但最終非常有效。

我還沒有在行業工作，所以我不知道哪個方法被廣泛使用，但它應該是非遞歸方法。