JavaScript——二叉树层序遍历

题目描述

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

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

  	3
   / \
  9  20
    /  \
   15   7

返回其层序遍历结果：

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

递归实现

代码

  var levelOrder = function(root) {
   
    if (root === null)
        return []
    let result = [];
    let deep = 0;
    recursion(root);

    function recursion(root) {
   
        deep++;
        if (result[deep - 1])
            result[deep - 1].push