请分别说明二叉树的深度优先搜索和广度优先搜索的实现思路、适用场景及各自的时间与空间复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历算法的理解、实现与场景权衡。回答思路：清晰描述DFS的三种顺序（前序、中序、后序）及实现方式 清晰描述BFS按层遍历及其实现方式 对比时间与空间复杂度差异 说明各遍历的典型适用场景

考察说明