501.二叉搜索树中的众数（）

这个题还是让我有点头脑不太清醒，有点迷惑，首先这个题让你求二叉搜索树中出现最多的次数，即众数，我们知道二叉搜索树是只增不减的，故相同的树肯定是相邻的，然后我们再把他们放到一个数组当中去。

我们先定义一个pre代表前一个节点，然后出现的次数count,然后最大次数maxcount,如果当前节点与前一个节点的树相同的话则count++,否则让当前节点成为pre,然后count=1。如果count>maxcount的话，说明我们将跟新maxcount,然后将数组清空，让这个节点的值进入数组当中去。

/** * 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 { vector<int> ret; int count; int maxcount; //中序遍历前一个访问的树 int pre; void visit( TreeNode* root){ if(root->val==pre){ count++; }else{ pre=root->val; count=1; } if(count>maxcount){ maxcount=count; ret.clear(); ret.push_back(root->val); } else if(count==maxcount){ ret.push_back(root->val); } } void inorder(TreeNode* root){ if(root==NULL){ return ; } else{ if(root!=NULL){ inorder(root->left); visit(root); inorder(root->right); } } } public: vector<int> findMode(TreeNode* root) { ret.clear(); pre=-10000; count=maxcount=0; inorder(root); return ret; } };