子树的最大平均值

最新推荐文章于 2024-06-30 22:29:20 发布

特特特特特特特

最新推荐文章于 2024-06-30 22:29:20 发布

阅读量1.3k

点赞数

分类专栏： leetcode练习文章标签： c语言

本文链接：https://blog.csdn.net/tandunpu2126/article/details/104488477

版权

给定一棵二叉树，需要找到所有子树中的最大平均值。子树是由某个节点及其所有后代组成的集合，目标是最大化这个平均值。这是一个算法问题，涉及到二叉树遍历和数值计算。

摘要由CSDN通过智能技术生成

题目描述：

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-average-subtree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

typedef struct Data{
    double value;
    int sonnum;
} data;

double g_maxValue;
int num;

void UpdateValue(double inputValue)
{
    if (inputValue > g_maxValue) {
        g_maxValue = inputValue;
    }
}

data FindMaxAveVal(struct TreeNode* root) 
{
    data totalValue;
    double aveValue;
    data lefttotal;
    data righttotal;
    int num1;

    if (root == NULL) {
        totalValue.sonnum = 0;
        totalValue.value = 0;
        return totalValue;
    }
    
    lefttota