leetcode 二叉树的层序遍历 python3

最新推荐文章于 2025-02-11 14:32:44 发布

ywangjiyl

最新推荐文章于 2025-02-11 14:32:44 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/ywangjiyl/article/details/107253729

数据结构与算法专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种解决二叉树节点层级遍历问题的方法，通过使用队列实现对二叉树的广度优先搜索，返回每一层节点的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:

        if not root:return []
 
        queue,res = [],[]
        queue.append(root)
 
        while queue:
            cl = []
            for _ in range(len(queue)):
                node = queue.pop(0)
                cl.append(node.val)
                if node.left:queue.append(node.left)
                if node.right:queue.append(node.right)
            res.append(cl)
        return res