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

Question

Accepted Answer

考察点：考察二叉树遍历的分类理解与递归/迭代实现能力。回答思路：完整列出前序、中序、后序、层序四类遍历 能说明每种遍历的访问顺序与适用场景 能给出递归实现并指出其时间与空间复杂度 能说明非递归实现（如显式栈、队列）的思路

考察说明