最常见的数字

简介：
《最常见的数字》一书探索了日常生活中频繁出现的几个关键数字背后的故事和数学原理，揭示其在自然界、科学及文化中的神秘联系。 一、LeetCode 501：二叉搜索树中的众数 题目描述： 给定一个包含相同值的二叉搜索树（BST），找出该 BST 中的所有众数，即出现频率最高的元素。 根据定义，对于每一个节点来说： - 其左子树中所有结点的值都小于等于当前结点的值 - 右子树中的所有结点的值则大于等于当前结点的值 举例说明： 给定 BST [1,null,2,2]， ``` 1 \ 2 / 2 ``` 返回结果为[2]. 提示：如果众数超过一个，输出顺序不作要求。 解题思路： 核心在于使用中序遍历和哈希表。利用二叉搜索树的特性进行中序遍历时得到的是递增序列，这有助于统计元素出现次数；同时采用哈希表记录每个数值出现的频率，并据此确定众数。