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

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

1. 题目
题目链接

2. 题目分析
找出二叉树中每一行中的最大值，如果知道二叉树的层次遍历的实现过程，那么这题肯定so easy。

3. 解题思路
根据二叉树的层次遍历bfs思路，即，因为队列是先进先出的数据结构，所以可以通过使用一个队列保存每一行的节点，然后找出这一行的最大值。

4. 代码实现（java）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> largestValues(TreeNode root) {
        List<Integer> result = new ArrayList();
        if(root == null){
            return result;
        }
    
       
        Queue<TreeNode> queue = new LinkedList();
        int size;
        int maxVal;
        int count;
        queue.offer(root);
        while(!queue.isEmpty()){
            size = queue.size();
            maxVal = Integer.MIN_VALUE;
            count = 0;
            while(count < size){
                TreeNode node = queue.poll();
                if(node.val > maxVal){
                    maxVal = node.val;
                }
                if(node.left != null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
                count++;
            }
            result.add(maxVal);
        }
        return result;
    }
}