超级会员免费看
给定一棵二叉树，本题要求找出树中每一层的最大值。通过BFS层序遍历和DFS深度优先搜索两种方法实现。每种方法的时间复杂度和空间复杂度均为O(n)，其中n为二叉树的节点数量。
515. 在每个树行中找最大值
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/find-largest-value-in-each-tree-row/
给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。
示例1：
输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
示例2：
输入: root = [1,2,3]
输出: [1,3]
提示：
- 二叉树的节点个数的范围是 [0, 1 0 4 10^4
订阅专栏 解锁全文
扫一扫
516
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
