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

最新推荐文章于 2024-05-01 15:20:03 发布

L_Aster

最新推荐文章于 2024-05-01 15:20:03 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/79779383

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种算法，该算法能够找出二叉树每一行的最大值。通过递归方式遍历树节点，并记录每层的最大值，最终返回包含各层最大值的列表。此方法适用于需要快速获取树形结构中每层关键数据的情况。

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

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

class Solution {
public:
    vector<int> largestValues(TreeNode* root) {
        vector<int> res;
        lVhelp(root,res,0);
        return res;
    }
    void lVhelp(TreeNode *r,vector<int> &res,int depth){
        if(r==NULL) return;
        if(depth+1>res.size()) res.push_back(0x80000000);
        res[depth]=max(r->val,res[depth]);
        lVhelp(r->left,res,depth+1);
        lVhelp(r->right,res,depth+1);
    }
};