请解释二叉树的前序、中序和后序遍历分别是什么？它们的遍历顺序和典型应用场景有哪些？

回答思路

1. 准确说出三种遍历的访问顺序：根左右、左根右、左右根
2. 能举例说明各遍历的典型应用（如前序用于复制树、中序用于排序、后序用于删除树）
3. 能区分递归与非递归实现思路