📅  最后修改于: 2023-12-03 15:33:04.960000             🧑  作者: Mango
给定一个 N 叉树,找到其每层的最大值。
本题需要遍历整个 N 叉树,逐层获取每一层的最大值。可以使用广度优先搜索(BFS)的方式进行实现。
具体实现过程如下:
def largestValues(root):
if not root:
return []
queue = [(root, 0)]
res = []
while queue:
node, level = queue.pop(0)
if len(res) == level:
res.append(node.val)
else:
res[level] = max(res[level], node.val)
for child in node.children:
queue.append((child, level + 1))
return res