给定二叉树的根节点，返回其节点值的层序遍历结果（即从左到右，逐层）。
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]]
示例 2：
输入：root = [1] 输出：[[1]]
示例 3：
输入：root = [] 输出：[]
Python 解决方案：使用广度优先搜索 (BFS)
以下代码利用队列实现广度优先搜索，逐层遍历二叉树：
from collections import deque
class Solution:
def levelOrder(self, root):
if not root:
return []
result = []
queue = deque([root]) # 使用双端队列作为队列
while queue:
level_nodes = []
level_size = len(queue) # 当前层的节点数量
for _ in range(level_size):
node = queue.popleft()
level_nodes.append(node.val)
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
result.append(level_nodes)
return result算法分析：
参考文献：
此改进后的解答更简洁易懂，并提供了更清晰的时间和空间复杂度分析，以及指向相关 LeetCode 问题的链接（请替换为实际链接）。
以上就是二叉树层次顺序遍历 Leetcode的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
493
