二叉树的遍历方式有几种？请说明这些遍历方法的具体实现。

回答思路

1. 完整列出前序、中序、后序、层序四类遍历
2. 能说明每种遍历的访问顺序与适用场景
3. 能给出递归实现并指出其时间与空间复杂度
4. 能说明非递归实现（如显式栈、队列）的思路