LeetCode 501 二叉搜索树中的众数

最新推荐文章于 2025-03-24 02:00:00 发布

原创最新推荐文章于 2025-03-24 02:00:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

刷刷刷专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用哈希表（Python字典）来查找二叉搜索树中出现频率最高的元素的基础方法，以及一种更高级的方法，该方法通过二叉搜索树的中序遍历来查找众数，无需额外空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础版，利用hash，即python中的字典，key存节点，value存出现的次数

class solution:
    def findMode(self, root):
        tmp = {}
        ans = []
        if not root:
            return ans
        def countNode(r):
            if r.val in tmp.keys():
                tmp[r.val] += 1
            else:
                tmp[r.val] = 1
            if r.left:
                countNode(r.left)
            if r.right:
                countNode(r.right)
        countNode(root)
        mode = max(tmp.values())
        for key, value in tmp.items():
            if value == mode:
                ans.append(key)
        return ans

进阶版：不使用额外的空间

tips：二叉搜索树的中序遍历是递增的，指针p，ans存储结果，遍历，出现count等于最高频率，将node存入ans，出现count大于当前最高频率，ans清空