树的遍历有哪些方式？递归方式和非递归方式各自的实现思路是什么？

Question

Accepted Answer

考察点：考察树的遍历基本方法及递归与非递归的实现差异。回答思路：能列举前序、中序、后序、层序遍历 能说明递归实现依赖函数调用栈 能说明非递归实现使用显式栈或队列 能比较两种方式的空间和时间复杂度

考察说明