根据二叉树的特性，我们使用中序遍历，确保是从小到大遍历各个节点。为了方便计数，我们使用双指针法，一旦发现当前且节点和前一个节点相同(指的是按照中序遍历的顺序的前一个)，则累加该数字的次数。将出现次数最多的数字放入结果数组中。但是如何找到出现次数最多的呢？有些人可能会想遍历两次，一次找出最大次数是多少，一次找出次数等于最大次数的数字。其实有更巧妙的方法，我们不管三七二十一，一但遍历到新的数字且次数大于最大次数(注意这里的最大次数一开始就是为初始值，并不是真正的最大次数)，就放入结果数组。随着遍历的进行我们该数字的次数会增加，当他大于最大次数时，就更新最大次数，同时将之前放在结果中的数字删去，放入新的数字(这个数字可能没有变，也可能变了)。不断重复这个过程，我们最终会得到真正的众数。这只是大致思路，大家可能不是很明白，可以结合我下面的代码以及注释理解。
代码及注释如下：
/*** 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:vector<int> result;int count = 0,maxCount = 0;TreeNode* pre = NULL;void travel(TreeNode* cur){//遇到空节点会直接退出递归，不会赋值给pre，因此只要pre为空，那么一定指的是叶子结点后面的空节点if(cur == NULL){return;}//递归左子树travel(cur -> left);//左右之间的全部为处理逻辑//pre为NULL代表我们遍历到叶子节点，这时开始给节点计数 if(pre == NULL || cur -> val == pre -> val){count++;}//一旦发现值不相等，就代表我们开始遍历新的节点数值了，count重新变为1if(pre!=NULL && cur -> val != pre -> val) count = 1;if (count == maxCount) { // 如果和最大值相同，放进result中result.push_back(cur->val);}if (count > maxCount) { // 如果计数大于最大值maxCount = count; // 更新最大频率result.clear();// 很关键的一步，不要忘记清空result，之前result里的元素都失效了result.push_back(cur->val);}pre = cur;//递归右子树travel(cur -> right);return;}vector<int> findMode(TreeNode* root) {travel(root);return result;}
};
