515 在每个树行中找最大值

题目描述：
您需要在二叉树的每一行中找到最大的值。

示例：
输入:

输出: [1, 3, 9]

方法1：
主要思路：解题汇总链接
（1）直接使用队列实现对树的层次遍历，并在遍历每层时，保留该层的最大值即可；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<int> largestValues(TreeNode* root) {
        if(root==NULL){//处理特殊的情形
            return {};
        }
        queue<TreeNode*> q;//使用队列实现层次遍历
        q.push(root);//初始化
        vector<int> res;//存储各层的最大值
        while(!q.empty()){//终止条件
            int size_cur=q.size();//当前层的元素的个数
            int max_cur=INT_MIN;//初始最大值
            TreeNode* cur_node=NULL;//辅助变量
            while(size_cur--){//遍历当前层
                cur_node=q.front();//获得当前结点
                q.pop();
                max_cur=max_cur<cur_node->val?cur_node->val:max_cur;//判断结点值是否更大
                //将非空的子节点压入到队列中
                if(cur_node->left){
                    q.push(cur_node->left);
                }
                if(cur_node->right){
                    q.push(cur_node->right);
                }
            }
            res.push_back(max_cur);//将当前层的最大值压入结果中
        }
        return res;
    }
};