leetcode: 二叉树的层序遍历（层序遍历）

最新推荐文章于 2025-03-02 10:59:28 发布

catEyesL

最新推荐文章于 2025-03-02 10:59:28 发布

阅读量225

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qqMiSa/article/details/106104659

版权

python 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种实现二叉树层序遍历的方法，通过使用数组来存放返回值和当前节点值，实现了从左到右逐层访问所有节点的功能。

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

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。

一刷：

直接用一个数组存放返回值，一个数组存放当前节点值

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        if root == None:
            return []
        node_list = [root]
        out_list = [[root.val]]
        while True:
            cur_list = []
            for i in node_list:
                if i.left != None:
                    cur_list.append(i.left)
                if i.right != None:
                    cur_list.append(i.right)
            if cur_list == []:
                return out_list
            else:
                node_list = cur_list
                out_list.append([x.val for x in cur_list])