JavaScript深度优先遍历：高效获取所有子节点详解
在JavaScript中，高效遍历树形结构并获取所有子节点是一个常见挑战。本文将深入探讨如何运用深度优先搜索（DFS）算法，实现JavaScript树结构的深度优先遍历，并最终获取所有节点。 图片展示了一个典型的树状结构，我们将使用JavaScript代码实现深度优先遍历，以获取所有节点。
一种简洁高效的方案是采用递归函数。以下代码片段演示了如何利用递归实现深度优先遍历，并返回包含所有节点的数组：
const dfs = (node) => node ? [...dfs(node.left), ...dfs(node.right), node] : [];
这段代码假设每个节点对象都具有left和right属性，分别指向其左子节点和右子节点。dfs函数接收一个节点作为参数，如果节点存在（node ? ...），则递归调用自身处理左子树和右子树，并使用数组展开运算符（...）将结果合并，最后将当前节点添加到结果数组中。如果节点不存在（: []），则返回空数组。 这种方法巧妙地实现了深度优先遍历，最终返回一个包含所有节点的数组。
立即学习“Java免费学习笔记（深入）”；
需要注意的是，此代码适用于二叉树结构。对于其他类型的树结构，需要根据实际情况调整left和right属性。
