【算法】深度优先遍历

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

第一题 打印出所有的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
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值