K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
题目默认基于无特殊优化的常规实现场景判断
递归实现DFS的本质是利用操作系统的函数调用栈来存储遍历路径上的节点上下文
迭代实现DFS时,通常使用队列作为辅助存储结构
DFS的前序、中序、后序三种遍历方式,迭代实现的逻辑完全一致,仅节点访问顺序不同
递归实现DFS不会出现栈溢出问题,因为递归深度不受二叉树高度限制