102. 二叉树的层序遍历

1. 题目描述

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

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

2. 解题思路

创建一个数组存放结果，一个队列存放二叉树的节点，根据输出的要求，设置一个level，储存当前层数，如果存放二叉树的队列不为空，就重复下面的步骤：
（1）将队列的第一个节点作为根节点，并放入当前层的结果数组中
（2）如果该根节点的左子树不为空，就将其放入队列中
（3）如果该根节点的右子树不为空，就将其放入队列中
（4）遍历完该层之后，就遍历下一层

3. 代码实现

/**
 * 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){
       return [];
    }
   var queue = [root];
   var result = [];
   var level = 0;
   while (queue.length!==0){
       result[level]=[];
       var levelNum = queue.length;
       while(levelNum--){
            var node = queue.shift();
            result[level].push(node.val);
            if(node.left){
               queue.push(node.left);
             }
            if(node.right){
               queue.push(node.right);
            }
        } 
        level++;
    }
   return result; 
};

4. 提交结果