leetcode 429. N叉树的层序遍历(python)

雨点打透心脏的1/2处 2022-05-15 06:51 156阅读 0赞

给定一个N叉树，返回其节点值的*层序遍历*。 (即从左到右，逐层遍历)。

例如，给定一个 `3叉树` :

![NaryTreeExample.png][]

返回其层序遍历:

[
         [1],
         [3,2,4],
         [5,6]
    ]

**说明:**

1.  树的深度不会超过 `1000`。
2.  树的节点总数不会超过 `5000`。

--------------------

"""
    # Definition for a Node.
    class Node(object):
        def __init__(self, val, children):
            self.val = val
            self.children = children
    """
    class Solution(object):
        def levelOrder(self, root):
            """
            :type root: Node
            :rtype: List[List[int]]
            """
            if not root:
                return []
            queue = [(root, 0)]  #队列存储节点信息，层数
            res = [[]]  #存储结果
            while queue:
                node, level = queue.pop(0)
                if level >= len(res):
                    res.append([])
                res[level].append(node.val)
                for child in node.children:
                    queue.append((child, level + 1))
            return res

[NaryTreeExample.png]: https://leetcode-cn.com/static/images/problemset/NaryTreeExample.png

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 429. N 叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1： ![042

雨点打透心脏的1/2处/ 2023年10月04日 09:05/ 0 赞/ 16 阅读

相关遍历children_[LeetCode] 429. N叉树的层序遍历

![dc338ae9f4af9a609d6b3fd9545217f6.png][] 题目链接： https://leetcode-cn.com/problems/n-ary-

短命女/ 2023年01月06日 11:43/ 0 赞/ 119 阅读

相关 429. N叉树的层序遍历

题目来源 [429. N叉树的层序遍历][429. N] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk

￡神魔★判官ぃ/ 2022年12月23日 00:34/ 0 赞/ 106 阅读

相关 429. N 叉树的层序遍历

> 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

- 日理万妓/ 2022年10月07日 15:43/ 0 赞/ 147 阅读

相关 leetcode 429. N叉树的层序遍历(python)

给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 `3叉树` : ![NaryTreeExample.png][]

雨点打透心脏的1/2处/ 2022年05月15日 06:51/ 0 赞/ 157 阅读

相关 LeetCode429. N叉树的层序遍历

给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 `3叉树` : ![NaryTreeExample.png][] 返回其层序遍历:

迷南。/ 2022年05月08日 20:03/ 0 赞/ 140 阅读

相关 N叉树的层序遍历 BFS 【 leetcode - 429 - 简单】

胡扯：前几天在刷DFS的题，然后把简单的题刷完后，开始准备BFS，发现BFS 和 DFS 的题都有些重复。只剩下两个题了。这个BFS的层序遍历，是个简单题，但是也

╰+攻爆jí腚メ/ 2022年03月28日 12:30/ 0 赞/ 120 阅读

相关 LeetCode429——N叉树的层序遍历

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

比眉伴天荒/ 2022年01月21日 01:59/ 0 赞/ 157 阅读

相关 Leetcode429N叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 : 返回其层序遍历: \[ \[1\], \[3,2,4\],

今天药忘吃喽~/ 2022年01月15日 02:33/ 0 赞/ 194 阅读

相关【LeetCode】N叉树的层序遍历

题目描述给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_ty

曾经终败给现在/ 2021年11月01日 11:12/ 0 赞/ 247 阅读