如何找到子树节点的最大乘法？

Question

给出了具有N个节点的树。节点的权重介于-1000和1000之间。我要求的是找到子树节点的最大乘法。你有什么想法/算法来解决这个问题吗？

例如

Answer 1

我只是遍历树，跟踪累积产品，直到到达叶节点。

选择产品最高的叶节点。

任选地：

一路上你/可以/通过遍历每个节点的最高子节点来优化。

注意对于此优化，我们假设不存在负值。