leetcode 501 Find Mode in Binary Search Tree

最新推荐文章于 2024-04-09 22:21:57 发布

mmscan

最新推荐文章于 2024-04-09 22:21:57 发布

阅读量914

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与面试文章标签： leetcode 算法 ruby

本文链接：https://blog.csdn.net/tbestcc/article/details/54888660

算法与面试专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种遍历二叉搜索树（BST）的方法，目的是找到出现频率最高的数值（mode）。通过递归地访问每个节点，并使用哈希表记录每个数值的出现次数，最终找出出现次数最多的数值。

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

大致思路：遍历一个二叉树，找出出现次数最多的数字（mode），不过这样的话貌似没有利用到BST这一条件……

AC代码（Ruby）：

def count_modes(root, modes_hash)
  unless root.nil?
    if modes_hash[root.val].nil?
      modes_hash[root.val] = 1
    else
      modes_hash[root.val] += 1  
    end
    count_modes(root.left, modes_hash)
    count_modes(root.right, modes_hash)
  end
end

def find_mode(root)
  modes_hash = Hash.new
  count_modes(root, modes_hash)
  max_count = modes_hash.values.max
  modes_hash.select{|k, v| v == max_count}.keys
end