515. 在每个树行中找最大值

515. 在每个树行中找最大值 二叉树的搜索无非就是DFS或者BFS,通常DFS用的比较多,这道题两个方法都可以,但是题目要求找到每一层的最大值,所以个人觉得层序遍历比较清晰,当然深度优先使用一个变量记录当前层数也可以完成这个任务。 DFS递归遍历二叉树,每次进入下一层使层数加一,维护当前层数的最大

你可能感兴趣的:(515. 在每个树行中找最大值)