使用递归与使用堆栈进行有序二叉树遍历的优缺点

Question

如果这是一个小问题，对不起。 但是我想知道使用递归函数顺序遍历二叉树与使用显式堆栈有什么优缺点。

• 哪个会更好？

• 生产代码中使用哪种方法更广泛？

Answer 1

递归方法更易于编写，但在运行时会花费很多时间，因为每次调用它时，都会分配新变量并且会占用大量内存。

非递归方法需要花费一些时间来编写，但最终还是非常有效的。

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

Answer 2

我一直使用递归函数遍历树。 我发现它更整洁，更快捷。

Which one will perform better?

根据我的理解，递归永远是更好的性能明智的选择。 （或者我被教授们相信了）

Which approach is more widely used in production code?

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