JavaScript版《剑指offer》刷题（21）从上往下打印二叉树

喜欢ヅ旅行 2021-12-05 14:23 180阅读 0赞

**1.题目描述**

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

**2.思路**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]

（通过上面具体例子的分析，我们可以找到从上到下打印二叉树的规律：每次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的节点，重复前面的打印操作，直至队列中所有的节点都被打印出来。）

**3.代码**

/* function TreeNode(x) {
     this.val = x;
     this.left = null;
     this.right = null;
     } */
    function PrintFromTopToBottom(root) {
      const queue = [],
        res = [];
      if (root === null) {
        return res;
      }
      queue.push(root);
      while (queue.length) {
        const pRoot = queue.shift();
        if (pRoot.left !== null) {
          queue.push(pRoot.left);
        }
        if (pRoot.right !== null) {
          queue.push(pRoot.right);
        }
        res.push(pRoot.val);
      }
      return res;
    }

参考文章：  
[https://www.cnblogs.com/echovic/p/6482719.html][https_www.cnblogs.com_echovic_p_6482719.html]  
[https://www.cnblogs.com/wuguanglin/p/PrintFromTopToBottom.html][https_www.cnblogs.com_wuguanglin_p_PrintFromTopToBottom.html]  
[https://github.com/DavidChen93/-offer-JS-/blob/master/32.1 从上到下打印二叉树(层序遍历).js][https_github.com_DavidChen93_-offer-JS-_blob_master_32.1 _.js]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]: /images/20211205/9c944987906144ddb2981b07a5acbaa2.png
[https_www.cnblogs.com_echovic_p_6482719.html]: https://www.cnblogs.com/echovic/p/6482719.html
[https_www.cnblogs.com_wuguanglin_p_PrintFromTopToBottom.html]: https://www.cnblogs.com/wuguanglin/p/PrintFromTopToBottom.html
[https_github.com_DavidChen93_-offer-JS-_blob_master_32.1 _.js]: https://github.com/DavidChen93/-offer-JS-/blob/master/32.1%20%E4%BB%8E%E4%B8%8A%E5%88%B0%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91%28%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86%29.js