【leetcode 1120. 子树的最大平均值】Python解题思路

题目链接：

给你一棵二叉树的根节点 root，找出这棵树的 每一棵 子树的 平均值 中的 最大 值。
子树是树中的任意节点和它的所有后代构成的集合。
树的平均值是树中节点值的总和除以节点数。

解题思路：设置nonlocal变量，自底向上->dfs返回当前节点为根节点的子树的节点和 and 节点数目

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

class Solution:
    def maximumAverageSubtree