三、子树的最大平均值（Biweekly4）

题目描述：
给你一棵二叉树的根节点 root，找出这棵树的 每一棵 子树的 平均值 中的 最大 值。

子树是树中的任意节点和它的所有后代构成的集合。

树的平均值是树中节点值的总和除以节点数。

示例：

输入：[5,6,1]
输出：6.00000
解释：
以 value = 5 的节点作为子树的根节点，得到的平均值为 (5 + 6 + 1) / 3 = 4。
以 value = 6 的节点作为子树的根节点，得到的平均值为 6 / 1 = 6。
以 value = 1 的节点作为子树的根节点，得到的平均值为 1 / 1 = 1。
所以答案取最大值 6。

提示：

树中的节点数介于 1 到 5000之间。
每个节点的值介于 0 到 100000 之间。
如果结果与标准答案的误差不超过 10^-5，那么该结果将被视为正确答案。

凡是树的题目一般都可以用递归来解决
代码：
每次返回的是所有子节点的和以及出现的节点数，因此使用一个数组来返回

class Solution {
    double max = 0;
	public double maximumAverageSubtree(TreeNode root) {
        if(root == null){
        	return 0.0;
        }else {
			getnumandsum(root);
		}
        return max;
    }	
	public int[] getnumandsum(TreeNode root){
		if(root == null){
			return new int[]{0,0};
		}else {
			int left[] = getnumandsum(root.left);
			int right[] = getnumandsum(root.right);
			int sum = left[1] + right[1] + root.val;
			int time = left[0] + right[0] + 1;
			double tem = (double)sum / time;
			max = Math.max(tem, max);
			return new int[]{time,sum};
		}
		
	}
}