【算法】深度优先遍历

谁借莪１个温暖的怀抱￠ 2022-10-23 02:57 191阅读 0赞

深度优先遍历不需要记住所有节点，占用空间小；但有回溯的操作，时间会长一点。

#### 第一题 打印出所有的name值 ####

const data = [
        { 
            name: 'a',
            children: [
                {  name: 'b', children: [{  name: 'e' }] },
                {  name: 'c', children: [{  name: 'f' }] },
                {  name: 'd', children: [{  name: 'g' }] },
            ],
        },
        { 
            name: 'a2',
            children: [
                {  name: 'b2', children: [{  name: 'e2' }] },
                {  name: 'c2', children: [{  name: 'f2' }] },
                {  name: 'd2', children: [{  name: 'g2' }] },
            ],
        }
    ]

// 声明
    const dfs = data => { 
        data.forEach(item => { 
            const map = it => { 
                console.log(it.name)
                it.children && it.children.forEach(map)
            }
            map(item)
        })
    }
    
    // 执行
    dfs(data)

#### 第二题 打印出所有的val值 ####

const tree = { 
    	val: 12,
    	children: [{ 
    		val: 34,
    		children: [{ 
    			val: 134,
    			children: []
    		}]
    	}, { 
    		val: 35,
    		children: []
    	}]
    }

// 声明
    const dfs = root => { 
    	console.log(root.val)
    	root.children.forEach(dfs)
    }
    
    // 执行
    dfs(tree)

这两题的区别是一个最外层是数组形式，一个最外层是对象形式。

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：深度优先遍历和广度优先遍历

![format_png][]![format_png 1][] ————— 第二天 ————— ![format_png 2][] ![fo

旧城等待，/ 2023年07月17日 09:57/ 0 赞/ 17 阅读

相关【算法】深度优先遍历

深度优先遍历不需要记住所有节点，占用空间小；但有回溯的操作，时间会长一点。第一题打印出所有的name值 const data = [ {

谁借莪１个温暖的怀抱￠/ 2022年10月23日 02:57/ 0 赞/ 192 阅读

相关面试算法大全-深度优先遍历和广度优先遍历

13.1 深度优先遍历和广度优先遍历算法总结广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索

妖狐艹你老母/ 2022年10月06日 13:57/ 0 赞/ 205 阅读

相关【算法】图的深度优先遍历

图就是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为变）组成的。例如，下面的图： ![Center][] 上图就是由五个顶点（编号为1,2,3,4,5）和5

心已赠人/ 2022年06月13日 02:53/ 0 赞/ 248 阅读

相关算法笔记（五）图的广度优先遍历和深度优先遍历

你对图的理解是什么？你是否经常听到这句话，在两个开发之间交流时常说 “有纸么？画个图看看”，可见图在我们的日常生活、工作中发挥的巨大作用，对于图的理解还有很多

喜欢ヅ旅行/ 2022年06月10日 06:47/ 0 赞/ 249 阅读

相关深度优先遍历与广度优先遍历（二）

原文站点：[https://senitco.github.io/2018/02/20/data-structure-dfs-bfs-2/][https_senitco.gith

Dear 丶/ 2022年05月30日 03:45/ 0 赞/ 335 阅读

相关深度优先遍历与广度优先遍历（一）

原文站点：[https://senitco.github.io/2018/02/18/data-structure-dfs-bfs-1/][https_senitco.gith

我会带着你远行/ 2022年05月30日 03:45/ 0 赞/ 337 阅读

相关图（二）---------图的深度优先遍历算法和广度优先遍历算法

今天我来介绍一些图的深度优先遍历算法和广度优先遍历算法。在展示我的代码之前我想先对这两种算法进行一些讲述首先是深度优先遍历算法。 ![70][] 大家来看这个图，

àì夳堔傛蜴生んèń/ 2022年05月24日 00:14/ 0 赞/ 263 阅读

相关图的遍历（广度优先遍历、深度优先遍历）

图的数据结构 [https://blog.csdn.net/weixin\_43093501/article/details/89840219][https_blog.c

小灰灰/ 2022年02月05日 08:45/ 0 赞/ 431 阅读

相关图的深度优先遍历算法

1. 实验目的（1）掌握图的逻辑结构；（2）掌握图的邻接矩阵存储结构；（3）验证图的邻接矩阵存储及其深度优先遍历操作的实现。 2. 实验内容（1）建立

男娘i/ 2021年11月11日 13:42/ 0 赞/ 405 阅读