首页 > TAG信息列表 > LC515

[LC515]在每个树的行中找最大值

题目内容 题目分析 这是一道典型的树结构遍历题,可以使用层序遍历(BFS)或者(DFS)进行解题。 在BFS中,使用队列结构遍历树的每一层并维护每层的最大值。 在DFS中,由于并不是一层一层的去访问树的节点,因此需要使用HashMap来维护每个层最大值。 BFS public List<Integer> larges