leetcode二叉树(五)-二叉树层序遍历

题目

102.二叉树的层序遍历

给你二叉树的根节点 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

思路

层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。

这里需要借助队列来辅助进行存储节点,队列先进先出,符合一层一层遍历的逻辑。

可以创建一个队列,用来存储二叉树每行的节点,依次遍历每个节点,将节点的数值存储到该层对应的list中,最后将所有的层list添加到result即可

代码

python 复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
import collections
class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if not root :
            return []
        myqueue = collections.deque()
        myqueue.append(root)
        result = []
        while myqueue:
            level = []
            for _ in range(len(myqueue)):
                temp = myqueue.popleft()
                level.append(temp.val)
                if temp.left:
                    myqueue.append(temp.left)
                if temp.right:
                    myqueue.append(temp.right)
            result.append(level)
        return result
相关推荐
mit6.82412 分钟前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify14 分钟前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法
shix .20 分钟前
2025年PTA天梯赛正式赛 | 算法竞赛,题目详解
数据结构·算法
风铃儿~30 分钟前
Java面试高频问题(26-28)
java·算法·面试
wuqingshun31415931 分钟前
蓝桥杯 4. 卡片换位
算法·职场和发展·蓝桥杯
江沉晚呤时33 分钟前
深入了解C# List集合及两种常见排序算法:插入排序与堆排序
windows·sql·算法·oracle·c#·排序算法·mybatis
egoist20231 小时前
【C++指南】告别C字符串陷阱:如何实现封装string?
开发语言·数据结构·c++·c++11·string·auto·深/浅拷贝
Eric.Lee20211 小时前
数据集-目标检测系列- F35 战斗机 检测数据集 F35 plane >> DataBall
人工智能·算法·yolo·目标检测·计算机视觉
Gsen28191 小时前
AI大模型从0到1记录学习 数据结构和算法 day20
数据结构·学习·算法·生成对抗网络·目标跟踪·语言模型·知识图谱
一定要AK1 小时前
天梯——L1-110 这不是字符串题
数据结构·c++·算法