超级会员免费看
这篇博客介绍了如何进行二叉树的层序遍历，提供了递归和BFS两种解法。递归解法通过判断节点所在的层数来确定插入位置，而BFS解法利用队列实现逐层遍历。博客还包含了Python和C++的代码实现，并分析了时间复杂度和空间复杂度。
102. 二叉树的层序遍历
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/binary-tree-level-order-traversal/
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
示例 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
订阅专栏 解锁全文
扫一扫
1014
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
