二叉树遍历的递归VS非递归

Question

二叉树遍历的递归VS非递归有什么区别？

哪一个最适合一棵大树，为什么？

感谢

Answer 1

递归函数是简单的实现，因为你只需要关心的一个节点，他们使用的堆栈来存储状态为每个呼叫。

非递归函数的堆栈使用量较少，但要求您存储每个级别的所有节点的列表，并且可能比递归函数复杂得多。