LeetCode练题六：dfs与bfs

（1）定义树这种数据结构

// 先定义数据结构
const root = {
    val: 1
    children: {
        {
            val:2
            children: {
                {
                    val:4
                },
                {
                    val:5
                }
            }   
        },
        {
            val:3
            children: {
                {
                    val:6
                },
                {
                    val:7
                }
            }
        }
    }
}

（2）dfs深度优先遍历：就是一直让

const dfs = (root) => {
    console.log(root.val)
    root.children.forEach(dfs)
}

（3）bfs广度优先遍历:就是不断出队，然后把自己的孩子放进去

const bfs = (root) => {
    const q = [root]
    while(q.length > 0) {
        const n = q.shift()
        console.log(n)
        n.children.forEach(n => {
            q.push(n)
        })
    }
}