Анонс. Максимальное произведение при разделении двоичного дерева

Дано двоичное дерево. Разделите это дерево на два поддерева, удалив одно ребро таким образом, чтобы произведение сумм поддеревьев было максимальным.

Верните максимальное произведение сумм двух поддеревьев.

Входные данные: количество узлов дерева от 2 до 100. Значения узлов от 1 до 100.

Пример:

Если разделить на следующие 2 поддерева, то получим максимальное произведение сумм 2х поддеревьев:

Output: 11 * 10 = 110