深度遍历 和 广度遍历

深度dfs

用到了递归

先把根节点，输出根节点，然后遍历根节点的孩子

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

广度遍历

每次遍历的是离根节点最近的，用到了队列

首先根节点入队，然后第一个节点出队shift，输出的顺序就是bfs结果。获得这个节点的孩子，然后遍历他的孩子，push到队列中，

根节点入队

队首出队（存储到一个数组中，为最后的结果

队首的孩子入队，

一直重复。。