"""
# 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]]:
if not root:
return []
queue = collections.deque()
queue.append(root)
res = []
while len(queue) > 0:
temp = []
for i in range(len(queue)):
node = queue.popleft()
temp.append(node.val)
if node.children:
for child in node.children:
queue.append(child)
res.append(temp)
return res
429. N 叉树的层序遍历
最新推荐文章于 2024-09-27 10:11:28 发布
文章介绍了如何使用Python定义一个Node类,以及Solution类中的levelOrder方法,用于实现树的广度优先搜索,以层次顺序返回节点值。
摘要由CSDN通过智能技术生成