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%内容,订阅专栏后可继续查看/也可单篇购买

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

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

全部评论

相关推荐

Bug压路:老哥看得出来你是想多展示一些项目,但好像一般最多两个就够了😂页数一般一页,多的也就2页;这些项目应该是比较同质化的,和评论区其他大佬一样,我也觉得应该展示一些最拿手的(质量>数量)😁😁😁专业技能部分也可以稍微精简一些
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务