请分别用递归和迭代方式实现深度优先搜索，并说明各自的适用场景。

Question

Accepted Answer

考察点：考察图或树的深度优先搜索两种实现方式及对递归栈与显式栈的理解。回答思路：递归版本正确实现节点访问与回溯 迭代版本使用显式栈并正确处理访问顺序 说明递归栈溢出风险与迭代空间复杂度差异 讨论有向图、无向图、环处理或标记访问状态

考察说明