Given a tree, find the subtree with the maximum average value. Return the subtree's root's value. Note that the tree could have an arbitrary number of children.
This is a companion discussion topic for the original entry at https://algo.monster/problems/subtree_with_maximum_average/