题目：
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7（20的两个子节点）
返回：
[3,9,20,15,7]

这种题可以使用广度优先。

使用模拟队列，将这一层的节点放入queue中，再依次取出queue中的每个值，放入res中，再将下一层的节点放入queue中。依次类推，当queue为空时，则遍历了所有的节点，返回res。

时间复杂度O（N），空间复杂度O（N）。

/*** Definition for a binary tree node.* function TreeNode(val) {*     this.val = val;*     this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {number[]}*/
var levelOrder = function(root) {if(root==null) return []; //如果为空，直接返回空var queue = [root]; //将第一个节点放入队列中var res = []; //存放节点while(queue.length){ //不为空继续遍历var node = queue.shift(); //依次取出每一个节点res.push(node.val); //将节点放入res//将取出节点的左右子节点放入queueif(node.left){queue.push(node.left);}if(node.right){queue.push(node.right);}}return res;
};

本文为作者关于LeetCode的解法

大神解法请自行搜索

如果觉得有用麻烦点个赞