1339. Maximum Product of Splitted Binary Tree
給予你一個二元樹，求出把該樹拆分成兩個樹之後，該兩個樹的所有元素和的最大乘積
（因為數字很大，所以返回值要模[10^9+ 7]）
Example:
https://assets.leetcode.com/uploads/2020/01/21/sample_1_1699.png
Input: root = [1,2,3,4,5,6]
Output: 把樹拆成 t1 = [4,2,5] 和 t2 = [1,null,3,6] sum(t1) = 11 sum(t2) = 10
該兩數相乘會是最大的積。
思路：
1.因為要將樹拆成兩個和，我們可以透過 整個樹的和total 減去 當前節點root 來得到
把樹分成兩堆後兩個樹分別的和。
2.dfs每一個節點並計算兩堆樹的內積並更新最大數值。
3.因為太多getSum()的重複計算吃了TLE，所以用了一個 Map來Memoization。
Java Code：