YuJian
3 years ago
1 changed files with 16 additions and 1 deletions
@ -1,2 +1,17 @@ |
|||||||
# 深度优先遍历 |
# 深度优先遍历 |
||||||
TODO:占个位置以后再写 |
TODO:占个位置以后再写 |
||||||
|
|
||||||
|
```javascript |
||||||
|
const node = { |
||||||
|
name: "node 1", |
||||||
|
children: [] |
||||||
|
}; |
||||||
|
|
||||||
|
function DFS(node) { |
||||||
|
console.log("探寻", node.name); |
||||||
|
node.children.forEach(child => { |
||||||
|
DFS(child); |
||||||
|
}); |
||||||
|
console.log("回溯", node.name); |
||||||
|
} |
||||||
|
``` |
Loading…
Reference in new issue