BFS 模板

    1. // BFS
    2. function bfs(root) {
    3.   // 队列
    4.   const queue = [root]
    5.   // 存储访问后的结果
    6.   const visited = []
    7.   while (queue.length) {
    8.     const node = queue.shift()
    9.     // 记录访问记录
    10.     visited.push(node.val)
    11.     // 添加子节点
    12.     node.children.forEach(child => queue.push(child))
    13.   }
    14.   return visited
    15. }