【算法】深度优先遍历

谁借莪１个温暖的怀抱￠ 2022-10-23 02:57 202阅读 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 条评论，202人围观）

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

相关阅读

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

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

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

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

1、题目描述你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，

川长思鸟来/ 2023年03月05日 04:28/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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