三、子树的最大平均值(Biweekly4)

博客围绕求解二叉树每一棵子树平均值中的最大值展开,给出题目描述、示例及提示,指出树的题目一般可用递归解决,代码通过数组返回所有子节点的和以及出现的节点数来进行求解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:
给你一棵二叉树的根节点 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};
		}
		
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值