"""
# Definition for a Node.
class Node(object):
def __init__(self, val=None, children=None):
self.val = val
self.children = children
"""
# 广度优先搜索
class Solution(object):
def levelOrder(self, root):
"""
:type root: Node
:rtype: List[List[int]]
"""
# root 为空返回
if not root:
return[]
ans=list()
# 队列---root
q=deque([root])
# 广度搜索
while q:
cnt = len (q)
# 深度
level= list()
for _ in range (cnt):
cur=q.popleft()
level.append(cur.val)
for child in cur.children:
q.append(child)
ans.append(level)
return ans