广度优先遍历算法口诀：
1. 新建一个队列,把根节点入队。
2. 把队头出队并访问。
3. 把队头的children挨个入队。
4. 重复第二、三步,直到队列为空。

   const tree = {
  
 
  

       val: 'a',
  
 
  

       children: [
  
 
  

           {
  
 
  

               val: 'b',
  
 
  

               children: [
  
 
  

                   {
  
 
  

                       val: 'd',
  
 
  

                       children: [],
  
 
  

                   },
  
 
  

                   {
  
 
  

                       val: 'e',
  
 
  

                       children: [],
  
 
  

                   }
  
 
  

               ],
  
 
  

           },
  
 
  

           {
  
 
  

               val: 'c',
  
 
  

               children: [
  
 
  

                   {
  
 
  

                       val: 'f',
  
 
  

                       children: [],
  
 
  

                   },
  
 
  

                   {
  
 
  

                       val: 'g',
  
 
  

                       children: [],
  
 
  

                   }
  
 
  

               ],
  
 
  

           }
  
 
  

       ],
  
 
  

   };
  
 
  

   const bfs = (root) => {
  
 
  

       const q = [root];
  
 
  

       while (q.length > 0) {
  
 
  

           const n = q.shift();
  
 
  

           console.log(n.val);
  
 
  

           n.children.forEach(child => {
  
 
  

               q.push(child);
  
 
  

           });
  
 
  

       }
  
 
  

   };
  
 
  

   bfs(tree);