二叉搜索树中的众数(python)

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

hzz_94

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

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/weixin_40510799/article/details/89841249

Python 专栏收录该内容

55 篇文章

订阅专栏

博客围绕给定有相同值的二叉搜索树（BST），要找出其中所有众数展开。介绍了 BST 的定义，即左子树结点值小于等于当前结点值，右子树结点值大于等于当前结点值，且左右子树都是 BST，还给出示例，并提醒若众数超 1 个无需考虑输出顺序。

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

题目描述：

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。

假定 BST 有如下定义：

结点左子树中所含结点的值小于等于当前结点的值
结点右子树中所含结点的值大于等于当前结点的值
左子树和右子树都是二叉搜索树

例如：

给定BST [1,null,2,2] 返回[2]

提示：如果众数超过1个，不需考虑输出顺序

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def findMode(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        #思路：使用字典，边遍历树边计数，最后找出众数
        dict_ = {}
        res = []
        
        if root == None:
            return res
        
        def find(node,dict_):
            if node != None:
                if node.val in dict_.keys():
                    dict_[node.val] = dict_[node.val] + 1
                else:
                    dict_[node.val] = 1
                find(node.left,dict_)
                find(node.right,dict_)
                
        find(root,dict_)
        
        max_ = max(dict_.values())
        
        for key,value in dict_.items():
            if value == max_:
                res.append(key)
                
        return res

菜鸟一枚，代码仅供参考，如有问题，望指正~