js 写一个深度遍历的算法
时间: 2024-05-11 11:16:12 浏览: 75
深度遍历算法
好的。以下是一个简单的 JavaScript 深度优先遍历算法的实现:
```javascript
function dfs(node) {
console.log(node.value); // 遍历当前 node 节点的值
for (let i = 0; i < node.children.length; i++) {
dfs(node.children[i]); // 递归遍历子节点
}
}
```
这个算法会首先访问根节点,并且深度优先地遍历整个树形数据结构。对于每一个节点,它会先访问该节点,然后递归地访问它的每一个子节点,直到遍历完整棵树。
阅读全文