Maximum Level Sum of a Binary Tree（C++ 最大层内元素和）

素颜马尾好姑娘i 2023-01-03 12:53 107阅读 0赞

解题思路：

（1）使用map记录每层元素的和

（2）分层比较大小

/**
     * 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:
        void pre_order(TreeNode *root,int h,unordered_map<int,int> &mp) {
            if(root==NULL) return;
            mp[h]+=root->val;
            pre_order(root->left,h+1,mp);
            pre_order(root->right,h+1,mp);
        }
        
        int maxLevelSum(TreeNode* root) {
            unordered_map<int,int> mp;
            pre_order(root,1,mp);
            
            int level=-1,max=-100001;
            for(auto it=mp.begin();it!=mp.end();it++) {
                if(it->second>=max) {
                    max=it->second;
                    level=it->first;
                } 
            }
            return level;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 Maximum Level Sum of a Binary Tree（C++ 最大层内元素和）

解题思路：（1）使用map记录每层元素的和（2）分层比较大小 / Definition for a binary tree node.

素颜马尾好姑娘i/ 2023年01月03日 12:53/ 0 赞/ 108 阅读

相关 1161. 最大层内元素和

题目来源 [1161. 最大层内元素和][1161.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

绝地灬酷狼/ 2022年12月23日 07:09/ 0 赞/ 108 阅读

相关 Binary Tree Maximum Path Sum（C++二叉树中的最大路径和）

（1）当前结点可能为转折点，也可能不是 / Definition for a binary tree node. struct TreeNod

深碍√TFBOYSˉ_/ 2022年10月13日 14:57/ 0 赞/ 126 阅读

相关 LeetCode - Medium - 1161. Maximum Level Sum of a Binary Tree

Topic Tree Breadth-First Search Description [https://leetcode.com/problems/

﹏ヽ暗。殇╰゛Y/ 2022年10月10日 01:27/ 0 赞/ 71 阅读

相关 104. Maximum Depth of Binary Tree （二叉树最大深度）

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

朴灿烈づ我的快乐病毒、/ 2022年07月15日 01:17/ 0 赞/ 160 阅读

相关 leetcode 124. Binary Tree Maximum Path Sum 最大路径和 + DFS深度优先搜索

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

缺乏、安全感/ 2022年06月08日 04:55/ 0 赞/ 149 阅读

相关 LeetCode 124.Binary Tree Maximum Path Sum （二叉树中的最大路径和）

题目描述：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1

古城微笑少年丶/ 2022年05月08日 05:30/ 0 赞/ 152 阅读

相关【Leetcode】124. Binary Tree Maximum Path Sum（二叉树最大路径）

Given a non-empty binary tree, find the maximum path sum. For this problem, a path is d

女爷i/ 2022年02月13日 03:53/ 0 赞/ 181 阅读

相关 Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

迷南。/ 2021年12月17日 10:35/ 0 赞/ 171 阅读

相关 maximum-depth-of-binary-tree

/\\ \ @author gentleKay \ 题目描述 \ Given a binary tree, find its maximum depth. \

àì夳堔傛蜴生んèń/ 2021年11月09日 08:42/ 0 赞/ 160 阅读