LeetCode题解之 Find Mode in Binary Search Tree

二叉树众数查找算法

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30902675

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/10460024.html

本文介绍了一种使用map记录元素出现次数的算法，通过先序遍历二叉树来找出树中出现频率最高的元素（众数）。该算法首先遍历整个二叉树并记录每个节点值出现的次数，然后找出最高频率的数值并将其存入结果向量中。

1、题目描述

2、问题分析

使用map记录元素出现的次数。

3、代码

 1 vector<int> v;
 2     map<int,int> m;
 3     vector<int> findMode(TreeNode* root) {
 4         if (root == NULL)
 5             return v;
 6         preOrder(root);
 7         int n = 0;
 8         for(map<int,int>::iterator it = m.begin(); it != m.end(); it++) {
 9             if (it->second >= n)
10                 n = it->second;
11         }
12         
13         for(map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
14             if (it->second == n)
15                 v.push_back(it->first);
16         }
17         
18         return v;
19     }
20     
21     void preOrder(TreeNode *root)
22     {
23         if (root != NULL)
24             m[root->val]++;
25         else 
26             return;
27         preOrder(root->left);
28         preOrder(root->right);
29     }