面试150 二叉树的层序遍历

Alfred king

于 2025-07-16 09:02:29 发布

阅读量176

点赞数 7

CC 4.0 BY-SA版权

分类专栏：面试150题目文章标签：树广度优先搜索二叉树

本文链接：https://blog.csdn.net/kingJamesbond/article/details/149386300

面试150题目专栏收录该内容

135 篇文章

订阅专栏

在这里插入图片描述

思路

通过队列去实现即可

# 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=[]
        que=deque()
        if root:
            que.append(root)
        while que:
            L=len(que)
            tmp=[]
            while L:
                L-=1
                node=que.popleft()
                tmp.append(node.val)
                if node.left:
                    que.append(node.left)

                if node.right:
                    que.append(node.right)
            res.append(tmp)#一层处理完之后
        return res