请手写深度优先遍历和广度优先遍历的代码实现，并说明各自适用的场景。

回答思路

1. 正确实现深度优先遍历（递归或栈）
2. 正确实现广度优先遍历（队列）
3. 能说明两种遍历的时间与空间复杂度
4. 能结合实际场景说明适用性