假设您想递归地实现一个二叉树的宽度优先搜索。你会怎么做?是否可以只使用调用堆栈作为辅助存储?

当遍历树/图时，广度优先和深度优先之间的区别是什么?任何编码或伪代码示例都很好。

我理解DFS和BFS之间的区别，但是我想知道在选择DFS和BFS时应该考虑哪些因素。比如对于非常深的树避免DFS，等等。