二叉树的简单层序打印

最新推荐文章于 2022-07-27 15:54:19 发布

aceyaya

最新推荐文章于 2022-07-27 15:54:19 发布

阅读量246

点赞数

分类专栏：数据结构文章标签：二叉树 queue leetcode 队列算法

本文链接：https://blog.csdn.net/aceyaya/article/details/118228672

版权

数据结构专栏收录该内容

49 篇文章 0 订阅

订阅专栏

该博客介绍了如何从上到下，按层次顺序打印二叉树的节点，重点使用了队列进行广度优先搜索（BFS）的解题方法。

摘要由CSDN通过智能技术生成

剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回：

[3,9,20,15,7]

解法：队列BFS

var levelOrder = function(root) {
  let res = [], queue = [root]
  if(!root) return res
  while(queue.length){
    let node = queue.shift()
    res.push(node.val)
    if(node.left) queue.push(node.left)
    if(node.right) queue.push(node.right)
  }
  return res
};