JS:使用类实现树的深度优先遍历和广度优先遍历(五颗星)

树的深度优先遍历:递归实现

树的广度优先遍历:队列实现

class Node {
            constructor(data){
                this.data=data;
                this.children=[];
            }
            //深度优先遍历
            dfs(){
                console.log(this.data);
                for(const child of this.children){
                    child.dfs();
                }
            }
            //广度优先遍历
            bfs() {
                const queue = [];
                queue.push(this);
                while (queue.length) {
                    const node = queue.shi

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

前端面试题 文章被收录于专栏

前端面试的一些常问问题、问题的具体实现(可直接运行)以及底层原理

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务