leetcode-102

最新推荐文章于 2024-07-11 23:32:17 发布

小白记事本

最新推荐文章于 2024-07-11 23:32:17 发布

阅读量332

点赞数

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_43201462/article/details/121680884

版权

二叉树层序遍历 LeetCode 递归算法

关键词由CSDN通过智能技术生成

leetcode层序遍历二叉树 - 102

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

示例：
二叉树：[3,9,20,null,null,15,7],

        res=[]
        if not root:
            return res
        def haha(root,depth):
            if not root:
                return
            if depth == len(res):
                res.append([])
            res[depth].append(root.val)
            haha(root.left,depth+1)
            haha(root.right,depth+1)
        haha(root,0)
        return res