leetcode: 102. 二叉树的层序遍历

102. 二叉树的层序遍历

来源:力扣(LeetCode)

链接: https://leetcode.cn/problems/binary-tree-level-order-traversal/

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

leetcode: 102. 二叉树的层序遍历_第1张图片

示例 1:

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

示例 2:

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

示例 3:

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

提示:

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

解法

  • 递归: 给定的node以及层,判断

你可能感兴趣的:(编程练习-Leetcode,leetcode,二叉树,层次遍历,BFS,递归)