LeetCode:429. N叉树的层序遍历

最新推荐文章于 2022-09-24 14:45:20 发布

原创最新推荐文章于 2022-09-24 14:45:20 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文探讨了N叉树的层次遍历算法实现，通过使用队列进行节点存储，实现了对N叉树的层次遍历，并返回每层节点的值。文章详细介绍了算法的实现过程及代码细节。

这个问题的思路十分的简单，但是我在实现的时候的的确确出了问题，在参考其他人的答案的过程中，

"""
# Definition for a Node.
class Node:
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children
"""

class Solution:
    def levelOrder(self, root: 'Node') -> List[List[int]]:
        q,ret=[root],[]
        while any(q):
            ret.append([node.val for node in q])
            q=[child for node in q for child in node.children if child]
        return ret;