js基础编程-题目28 深度优先遍历(DFS)和广度优先遍历(BFS)

柳晓黑胡椒

于 2021-11-22 22:02:46 发布

阅读量842

点赞数

CC 4.0 BY-SA版权

分类专栏： # js编程题文章标签： javascript 前端 es6

柳晓黑胡椒

本文链接：https://blog.youkuaiyun.com/hr_beginner/article/details/121481662

js编程题专栏收录该内容

29 篇文章

订阅专栏

本文分享了如何使用JavaScript实现深度优先遍历(DFS)和广度优先遍历(BFS)。通过一个树型结构类`Tree`，展示了如何进行这两种遍历，并提供了具体的代码实现。DFS遍历顺序为124536，BFS遍历顺序则会有所不同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整理下初学时做过的js基础编程题目和大家分享以下，如果大家觉得有用，别忘了点一下赞哦

dfs 和 bfs

用js实现深度优先遍历(DFS)和广度优先遍历(BFS)

概念：
深度优先遍历(DFS)：从根节点开始，沿着树的深度遍历树的节点
广度优先遍历(BFS)：从根节点开始，沿着树的宽度遍历树的节点

首先我们得有一个树型结构

class Tree {
  constructor(node, children) {
    this.node = node
    this.children = children || null
  }
}
let tree = new Tree(1, [new Tree(2, [new Tree(4), new Tree(5)]), new Tree(3, [new Tree(6)])])

在这里插入图片描述
DFS的实现

const treeToArrDfs = (tree)=>{ //深度优先遍历
  const dfs =(tree,res=[])=>{
    let {children,...node} = tree
    res.push(node)
    if(children === null)return
    children.forEach(val=>dfs(val,res))
    return res
  }
  return dfs(tree,[])
}
console.log(treeToArrDfs(tree))
//[{ node: 1 },{ node: 2 },{ node: 4 },{ node: 5 },{ node: 3 },{ node: 6 }]
// 按节点看就是打印 1 2 4 5 3 6