请手写并实现树的深度优先遍历（前序或中序或后序），并说明递归与非递归实现各自的优缺点。

回答思路

1. 能写出正确的递归遍历代码
2. 能写出非递归（显式栈）遍历代码
3. 能对比递归与迭代的时间、空间复杂度
4. 能说明栈在迭代遍历中的作用
5. 能处理空树等边界情况