leetcode508

经典的树的DFS搜索，采用map操作，得到result和出现的次数的对照表格，然后利用机械的方法，得到最大次数对应的result值。

在这个问题中，竟然因为
iterator的使用浪费大量时间，不值得推崇。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:

    map<int,int> countMap;

    int sum(TreeNode * root)
    {
        if(root==NULL) 
            return 0;
        else
        {
            int result = sum(root->left)+sum(root->right)+root->val;   

            if(countMap.count(result)==0)
                countMap[result]=1;
            else
                countMap[result]++;

            return result;
        }
    }

    vector<int> findFrequentTreeSum(TreeNode* root) {

        vector<int> frequentNum;
        if (root==NULL)
            return frequentNum;
        else
        {
            sum(root);

            map<int,int>::iterator it=countMap.begin();

            int maxFre=(it)->second;
            for(it;it!=countMap.end();it++)
            {
                if(it->second>maxFre)
                    maxFre=it->second;
            }

            for(it=countMap.begin();it!=countMap.end();it++)
            {
                if(maxFre==it->second)
                    frequentNum.push_back(it->first);
            }

            return frequentNum;
        }
    }
};