Most Frequent Subtree Sum（C++出现次数最多的子树元素和）

向右看齐 2023-01-16 06:38 122阅读 0赞

解题思路：

（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 {
    private:
        unordered_map<int,int> mp;
    public:
        int helper(TreeNode* root) {
            if(!root) return 0;
            int left=helper(root->left);
            int right=helper(root->right);
            mp[left+right+root->val]++;
            return left+right+root->val;
        }
        vector<int> findFrequentTreeSum(TreeNode* root) {
            helper(root);
            int maxs=0;
            for(auto it=mp.begin();it!=mp.end();it++) {
                if(it->second>maxs) maxs=it->second;
            }
            
            vector<int> v;
            for(auto it=mp.begin();it!=mp.end();it++) {
                if(it->second==maxs) v.push_back(it->first);
            }
            return v;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 508. Most Frequent Subtree Sum

Given the `root` of a binary tree, return the most frequent subtree sum. If there is a t

「爱情、让人受尽委屈。」/ 2024年04月08日 09:28/ 0 赞/ 71 阅读

相关（Java）leetcode-508 Most Frequent Subtree Sum （出现次数最多的子树元素和）

题目描述给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。你需要返回

电玩女神/ 2023年02月21日 06:43/ 0 赞/ 85 阅读

相关 Most Frequent Subtree Sum（C++出现次数最多的子树元素和）

解题思路：（1）后序遍历 / Definition for a binary tree node. struct TreeNode {

向右看齐/ 2023年01月16日 06:38/ 0 赞/ 123 阅读

相关 LeetCode | 0508. 出现次数最多的子树元素和【Python】

Problem [LeetCode][] Given the root of a tree, you are asked to find the most freque

灰太狼/ 2023年01月09日 03:56/ 0 赞/ 129 阅读

相关 508. 出现次数最多的子树元素和

题目来源 [508. 出现次数最多的子树元素和][508.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

曾经终败给现在/ 2022年12月24日 00:39/ 0 赞/ 106 阅读

相关 2021-03-15 | 508. 出现次数最多的子树元素和

1. 题目描述给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。你需

ゞ浴缸里的玫瑰/ 2022年11月12日 01:45/ 0 赞/ 99 阅读

相关 508. 出现次数最多的子树元素和

> 给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。 > > 你需要返回出现

分手后的思念是犯贱/ 2022年10月07日 14:56/ 0 赞/ 60 阅读

相关 508 出现次数最多的子树元素和（递归）

1. 问题描述：给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。你需

太过爱你忘了你带给我的痛/ 2022年08月30日 00:46/ 0 赞/ 19 阅读

相关 leetcode 508. Most Frequent Subtree Sum

1.题目 Given the root of a tree, you are asked to find the most frequent subtree sum. T

古城微笑少年丶/ 2022年06月13日 02:26/ 0 赞/ 113 阅读

相关 leetcode 508. Most Frequent Subtree Sum 子树和 + 一个简单的DFS深度优先遍历的做法

Given the root of a tree, you are asked to find the most frequent subtree sum. The subtr

不念不忘少年蓝@/ 2022年06月02日 22:48/ 0 赞/ 139 阅读