LC: 1120. Maximum Average Subtree

https://leetcode.com/problems/maximum-average-subtree/

1120. Maximum Average Subtree

Given the root of a binary tree, return the maximum average value of a subtree of that tree. Answers within 10-5 of the actual answer will be accepted.

A subtree of a tree is any node of that tree plus all its descendants.

The average value of a tree is the sum of its values, divided by the number of nodes.

Example 1:

Input: root = [5,6,1]
Output: 6.00000
Explanation: 
For the node with value = 5 we have an average of (5 + 6 + 1) / 3 = 4.
For the node with value = 6 we have an average of 6 / 1 = 6.
For the node with value = 1 we have an average of 1 / 1 = 1.
So the answer is 6 which is the maximum.

Example 2:

Input: root = [0,null,1]
Output: 1.00000

Constraints:

The number of nodes in the tree is in the range [1, 104].
0 <= Node.val <= 105

Details:

Die Knoten müssen 2 Werte zu ihren Elterknoten zurückgeben: der Gesamtwert und die Anzahl der Knoten in ihrem Unterbaum. Sie können auch ihre Durchschnittswerte als ein dritten Wert zurückgeben, damit die Elterknoten diese Zahl nicht neu rechnen. In objekt-orientierten Sprachen kann man der globale Durchschnittswert als das Feld einer Klasse speichern. Man kann diesen Wert auch als einen vierten Wert nach oben zurückgeben, was der Ansatz bei den funktionellen Methoden ist.

Solution(s) and Further Explanation:

1120. Maximum Average Subtree by ErdemT09 · Pull Request #120 · spiralgo/algorithmsGitHub

Default Code:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public double maximumAverageSubtree(TreeNode root) {
        
    }
}

PreviousLC: 1101. The Earliest Moment When Everyone Become Friends NextLC: 1133. Largest Unique Number

Last updated 3 years ago