二叉树的层序遍历递归实现

最新推荐文章于 2025-05-14 20:06:41 发布

YNU、辉

最新推荐文章于 2025-05-14 20:06:41 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Ladder 文章标签： leetcode 深度优先数据结构广度优先

本文链接：https://blog.youkuaiyun.com/qq_44197482/article/details/123383892

Ladder 专栏收录该内容

30 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法进行二叉树的层序遍历。作者通过定义全局列表来存储每一层的节点值，并在深度遍历的过程中，根据当前层数将节点值添加到对应层的列表中。在遍历过程中，当遇到新的层级时，会创建新的列表用于存储该层级的节点。最后返回包含所有层级节点值的二维数组。

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

以递归的方式求二叉树的层序遍历
思路如下：

定义一个全局列表，每一层的元素都加入这个列表
在深度遍历的基础上加上层数，只不过每一层是分开处理的
举个例子：第二层在深度搜索的时候会走两遍，第一遍走左子树把左边的元素加入列表，第二遍走右子树又把右边的值加入列表
注意层数与列表下标索引的关系

#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型二维数组
#
res = []
class Solution:
    def levelOrder(self , root: TreeNode) -> List[List[int]]:
        # write code here
        self.level_go(root, 0)
        return res
    def level_go(self, root, level):
        if root == None:
            return 
        if len(res)-1 < level:
            res.append([])
        res[level].append(root.val)
        self.level_go(root.left, level+1)
        self.level_go(root.right, level+1)