广度优先遍历和深度优先遍历

最新推荐文章于 2025-06-05 13:58:01 发布

原创最新推荐文章于 2025-06-05 13:58:01 发布

· 65 阅读

0 ·

版权

文章标签：

#宽度优先 #深度优先 #算法

本文介绍了两种树形结构遍历方法，深度优先遍历(DFS)利用栈从右向左添加子节点，而广度优先遍历(BFS)使用队列，逐层从左至右处理节点。这两种算法在处理图形结构和树结构时非常有用。

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

深度优先遍历

let dfc = (node) => {
            let stack = [] // 栈
            let nodes = [] // 存所有节点
            if (node) {
                stack.push(node) // 假如有节点就存到栈中
                while (stack.length) {
                    let item = stack.pop() // 出栈
                    nodes.push(item)
                    let children = item.children // 拿到子节点
                    // 每层从右往左取 取到放进stack
                    for (let i = children.length - 1; i >= 0; i--) {
                        stack.push(children[i])
                    }
                }
            }

            return nodes // 所有节点返回

        }

广度优先遍历

  let bfs = (node)=>{
             let stack = [] // 队列
            let nodes = [] // 返回的节点
             if(node){
                stack.push(node)
                while(stack.length){
                     let item = stack.shift() // 从前面去
                     nodes.push(item)
                     let children = item.children
                     for(let i=0;i<children.length;i++){
                         stack.push(children[i])
                    }
                }
           }
             return nodes
        }