day19打卡

501.二叉搜索树中的众数

这题自己做的时候，出现了几个遗漏的思路：1、使用迭代法的时候，判断当前节点和pre节点是否相同，需要push的是pre节点 2、结束的时候由于没有新节点进行比较，所以最后出现的众数会被遗漏，看了答案才发现没必要这么复杂，根本不用纠结是 出现和前一个节点相同的时候判断 还是 出现不同节点的时候判断 而是每访问一个节点的时候就要进行判断

class Solution {
public:
    vector<int> findMode(TreeNode* root) {
        TreeNode* pre = NULL;
        TreeNode* curr = root;
        stack<TreeNode*> st;
        int res = 1;
        int maxx = 0;
        vector<int> ans;
        while(curr || !st.empty()){
            if(curr){
                st.push(curr);
                curr=curr->left;
            }else{
                TreeNode* tmp = st.top();
                st.pop();
                if(pre && pre->val == tmp->val){
                    res++;
                }else{
                    if(pre && res>maxx){
                        maxx = res;
                        ans.clear();
                        ans.push_back(pre->val);
                    }else if(pre && res == maxx){
                        ans.push_back(pre->val);
                    }
                    res = 1;
                }
                pre = tmp;
                curr=tmp->right;
            }
        }
        if(pre && res>maxx){
            maxx = res;
            ans.clear();
            ans.push_back(pre->val);
        }else if(pre && res == maxx){
            ans.push_back(pre->val);
        }
        return ans;
    }
};