广度优先遍历，递归也可以实现

来源：8-2 深度与广度优先遍历

慕用6828665

2021-01-09

const queue = [];

var fn = (root) => {
queue.push(…root);
const head = queue.shift();
if(!head) return;
console.log(head.value);
if(head.children.length === 0) {
fn([])
}else{
fn(head.children)
}
}

const res = fn([tree]);

写回答

1回答

lewis

2021-01-10

嗯嗯，也可以

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

查看课程

相似问题

图的广度优先遍历的bug

回答 1

递归版实现时的疑问

回答 2

递归算法的空间复杂度怎么计算呢

回答 1

广度优先遍历解题的代码，以及踩的一个坑

回答 1

为什么用map做的数组去重性能比之前用set做的都要好那么多呀

回答 1

打开慕课网App查看更多内容