请分别介绍二叉树的深度优先遍历和广度优先遍历，并说明它们的实现方式。

Question

Accepted Answer

考察点：考察对二叉树两种基本遍历方式的理解与实现能力。回答思路：清晰区分深度优先（前序、中序、后序）与广度优先（层序）的遍历顺序 能说明深度优先通常用递归或栈实现，广度优先用队列实现 能举例说明各自适用的场景

考察说明