515. 在每个树行中找最大值:
题目链接 :515. 在每个树行中找最大值值
题目:
给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。
思路:
1、层序遍历:找出树的层数,每层内元素比较。
2、对每个元素进行从左到右,从上到下遍历。
3、比较并储存每层最大元素。
AC代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> largestValues(TreeNode root) {
List<Integer> res=new LinkedList<>();
if(root==null)
{
return res;
}
Queue<TreeNode> dq=new LinkedList<>();
dq.offer(root);
while(!dq.isEmpty())
{
int size=dq.size();
int max=Integer.MIN_VALUE;
for(int i=0;i<size;i++)
{
TreeNode cur=dq.poll();
max=Math.max(max,cur.val);
if(cur.left!=null)
{
dq.offer(cur.left);
} if(cur.right!=null)
{
dq.offer(cur.right);
}
}
res.add(max);
}
return res;
}
}