二叉树的自底向上遍历+hash表：508.出现次数最多的子树元素和

题目链接：508.出现次数最多的子树元素和 

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

class Solution:
    
    def findFrequentTreeSum(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        dic = collections.defaultdict(int)
        #本质就是一个后序遍历
        def helper(root):
            if not root:
                return 0
            left = helper(root.left)
            right = helper(root.right)
            temp = root.val+left+right
            dic[temp]+=1

            return temp
        helper(root)
        #找出出现最大的频次
        temp = max(dic.values())
        #对出现最大频次的Value进行过滤
        return [k for k,v in dic.items() if temp==v]
        

总结：本质就是一个二叉树的后序遍历，自底向上，然后把值存入到hash表中，最后进行过滤。