C++ 使用递归和使用堆栈的有序二叉树遍历的优缺点

如果这是一个微不足道的问题，我很抱歉。但是我想知道，与使用显式堆栈相比，使用递归函数按顺序遍历二叉树有哪些优点/缺点

• 哪一个表现更好

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

---

我一直使用递归函数遍历树。我发现它的优点是更整洁、更快

Which one will perform better?

从我的理解来看，递归将始终具有更好的性能。（或者我的教授让我相信）

---

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

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

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

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

Which approach is more widely used in production code?