429.N叉树的层序遍历
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。
示例 1：
输入：root = [1,null,3,2,4,null,5,6]
输出：[[1],[3,2,4],[5,6]]
示例 2：
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]
提示：
树的高度不会超过 1000
树的节点总数在 [0, 104] 之间
实现代码（Python）:
fromcollectionsimportdeque""" # Definition for a Node. class Node: def __init__(self, val: Optional[int] = None, children: Optional[List['Node']] = None): self.val = val self.children = children """classSolution:deflevelOrder(self,root:'Node')->List[List[int]]:ifnotroot:return[]queue=deque([root])res=[]whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)forchildinnode.children:queue.append(child)res.append(level)returnres分析
对n叉树进行层序遍历，其实和二叉树层序遍历基本一致；需要注意的就是如何把孩子节点加入到队列中
