使用顺序的二叉树遍历与使用堆栈的优点/缺点

Question

对不起，如果这是一个微不足道的问题。但我想知道使用递归函数遍历二叉树的顺序vs使用显式堆栈的优点/缺点。

• 哪一个表现会更好？

• 哪种方法更广泛地用于生产代码？

Answer 1

我一直用递归函数来遍历树。优点是它更整洁，更快捷地发现。

Which one will perform better? 

从我的理解中，递归总是会有更好的性能。 （或者我是主角由我的教授相信）

Which approach is more widely used in production code? 

所有优秀的程序员一直使用递归遍历在我的经验。

Answer 2

递归方法更容易编写，但运行时需要很多时间，因为每次调用新变量时都会分配&它需要很多内存。

非递归方法需要时间来编写，但最终非常有效。

我还没有在行业工作，所以我不知道哪个方法被广泛使用，但它应该是非递归方法。