从上到下打印二叉树(层序遍历)｜刷题打卡_python 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印

一、题目描述

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

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

    3
   / \
  9  20
    /  \
   15   7
1
2
3
4
5

返回：

[3,9,20,15,7]
1

提示：

节点总数 <= 1000

二、思路分析

要从上到下，从左到右，一层一层的访问二叉树的节点。

遍历当前层的时候需要考虑下一层的遍历顺序，

先访问的节点，在下一层时也是需要先被访问，

可以利用队列先进先出的特性来存储下一层的节点，

遍历到B的时候需要把D、E记录下来；遍历到C的时候把F、G记录下来…

三、AC 代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var levelOrder = fun
1
2
3
4
5
6
7
8
9
10
11