17370845950

JavaScript树遍历分DFS和BFS：DFS用递归或栈实现，适合子树优先场景如虚拟DOM构建、AST解析；BFS用队列逐层处理，适合层级敏感操作如UI动画、近根搜索。

JavaScript 中的树结构遍历，是指按特定顺序访问树中每一个节点的过程。树不是线性结构，而是具有父子、嵌套关系的分层数据，比如菜单栏、组织架构、DOM 节点、文件目录或组件树。遍历就是系统性地“走一遍”这些节点，常用于查找、渲染、过滤、扁平化或校验等场景。

深度优先遍历（DFS）为什么常用

深度优先遍历沿着一条路径尽可能深入，到底后再回退，天然契合递归逻辑和栈结构，实现简洁且内存开销可控（尤其在树不太深时）。

• 适合需要“先见子树再处理”的场景：比如构建虚拟 DOM、序列化嵌套表单、解析 AST（抽象语法树），都需要先完整处理子节点，再汇总父节点结果（后序遍历）；或者先处理当前节点再向下（先序遍历），如权限校验、节点高亮。
• 递归写法直观易懂：只需对当前节点操作 + 对 children 递归调用，几行代码就能跑通，开发效率高。
• 非递归实现也稳定：用数组模拟栈（push/pop），避免深层递归导致的栈溢出，适合可控深度的业务树（如最多 10 层的配置菜单）。

广度优先遍历（BFS）为什么常用

广度优先逐层展开，用队列管理待访问节点，保证离根越近的节点越早被处理。这种“由近及远”的特性，在很多实际需求中不可替代。

• 适合层级敏感的操作：比如 UI 动画逐层展开、搜索结果按层级高亮、权限树中“同级审批”逻辑、或找出距离根节点最近的匹配项（如找第一个启用的菜单项）。
• 天然支持层级信息获取：每轮 while 循环处理一层，配合计数器可轻松获得节点所在深度，无需额外标记字段。
• 避免过早陷入深层分支：当目标大概率靠近顶层时（如默认首页、常用功能入口），BFS 比 DFS 更快命中，响应更及时。

两种遍历在真实数据结构中的体现

无论是前端常见的嵌套对象数组（children 字段）、虚拟 DOM 树，还是浏览器原生的 document.body DOM 树，都符合树形特征。DFS 和 BFS 不是理论概念，而是直接对应着：
– DFS：React 组件挂载/卸载生命周期、Vue 的 nextTick 批量更新顺序；
– BFS：Chrome DevTools 元素面板的逐层展开、TreeSelect 组件的默认展开逻辑、服务端接口返回的带 depth 字段的菜单树。