二叉树的层序遍历

目录

• 题目描述
• 解题代码

题目描述

1. 题目地址：https://leetcode.cn/problems/binary-tree-level-order-traversal/
2. 题目要求
   给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）
3. 示例：

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例 2：

**输入：root = [1]
输出：[[1]]
示例 3：

输入:root = []
输出：[]

解题代码

// 递归
var levelOrder = function(root) {
    if(!root) return []
    var res = []
    helper(root,0)
    function helper(node,level){
        if(!node) return
        if(!res[level]){
            res[level] = [node.val]
        }else{
            res[level].push(node.val)
        }
        var left = node.left
        var right = node.right
        helper(left,level + 1)
        helper(right,level + 1)
    }
    return res
}