leetcode-501. 二叉搜索树中的众数

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

假定 BST 有如下定义：

结点左子树中所含结点的值小于等于当前结点的值
结点右子树中所含结点的值大于等于当前结点的值
左子树和右子树都是二叉搜索树
例如：
给定 BST [1,null,2,2],

返回[2].

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

进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）

python代码：

#前序遍历二叉树，录用哈希表存储节点值的出现次数
class Solution:
    def __init__(self):
        self.a ={}
    def findMode(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        res =[]
        if not root:
            return []
        def count(root):
            if not root:
                return None
            if root.val in self.a:
                self.a[root.val]+=1
            else:
                self.a[root.val]=1
            count(root.left)
            count(root.right)
        count(root)
        c = max(self.a.values())
        for key,value in self.a.items():
            if self.a[key] == c:
                res.append(int(key))
        return res