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

力扣：515.在每个树行中找最大值
代码随想录

题目：
给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

思路：
正常按层序遍历，for中内容，是从第一层一直到最后一层，首相将第一个元素值赋给标志量，然后后面这一行要删除的元素的值都与这个标志量进行比较，后面的值大则交换。

代码：

class Solution {
public:
    vector<int> largestValues(TreeNode* root) {
        queue<TreeNode*>que;
        if(root!=nullptr) que.push(root);
        vector<int>v;
        while(!que.empty()){
            int size = que.size();
            int num;
            for(int i = 0; i < size; i++){
                TreeNode*node = que.front();
                que.pop();
                if(i == 0)  num = node->val;
                else if(node->val > num) num = node->val;
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
            }
            v.push_back(num);
        }
    return v;
    }
};

这个 num 的定义不能在 if 里面，否则当 if 进行完 num 会销毁。

标签：node,int,root,力扣,num,que,push,515,树行
来源： https://blog.csdn.net/qq_56762247/article/details/123112505