515. Find Largest Value in Each Tree Row

guyy_moon

于 2018-06-10 20:31:42 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80644419

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种算法，用于找出二叉树每一层的最大值。通过使用队列实现层次遍历，该方法能有效处理二叉树节点，并返回每层的最大数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<int> largestValues(TreeNode* root) {
        vector<int> res;
        if(root==NULL)
            return res;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            int size=q.size();
            int min=INT_MIN;
            for(int i=0;i<size;i++){
                TreeNode* node=q.front();
                q.pop();
                if(node->val>min){
                    min=node->val;
                }
                if(node->left)
                    q.push(node->left);
                if(node->right)
                    q.push(node->right);
            }
            res.push_back(min);
        }
        return res;
    }
};