这是一个数据结构二叉树的相关问题

Question

二叉树的递归遍历，其实是采用栈结构,因为递归就是栈里进行操作嘛。
二叉树的非递归遍历，也采用了栈结构，我分不清两个遍历方法，哪个更好，求解

Answer 1

递归遍历代码简洁，首先推荐
非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法,

这也是一个原则性，你应该了解

编写程序的一般做法是，先用最简单的方式实现出来，再对性能做优化。
或者说“过早优化是罪恶之源”