Leetcode 102. 二叉树的层序遍历

普通攻击往后拉

已于 2024-08-25 15:08:39 修改

阅读量257

点赞数 2

分类专栏： Python编程基础算法与数据结构文章标签： leetcode 算法

于 2024-04-06 02:10:17 首次发布

本文链接：https://blog.csdn.net/weixin_43483381/article/details/137414805

版权

Python编程同时被 2 个专栏收录

101 篇文章 0 订阅

订阅专栏

基础算法与数据结构

99 篇文章 5 订阅

订阅专栏

本文介绍了如何利用Python的deque数据结构和队列操作（popleft）来实现二叉树的层次遍历算法，通过控制队列长度确保正确处理每一层节点。

摘要由CSDN通过智能技术生成

在这里插入图片描述

注意的点：

1、队列注意用popleft
2、注意用len(queue)控制层数

# 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
class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        res = []
        q = [root]
        if not root: return []
        while q:
            layer = []
            l = len(q)
            for _ in range(l):
                top = q.pop(0)
                layer.append(top.val)
                if top.left: q.append(top.left)
                if top.right: q.append(top.right)
            res.append(layer)
        return res