1339. 分裂二叉树的最大乘积 
思路 
因为是树结构，所以容易想到遍历每条边，求子树的值之和与剩余值的积即可。 
代码 
class Solution {
    long ans;
    int total;
    public int maxProduct(TreeNode root) {
        ans = 0;
        total = traversal(root);
        dfs(root.left);
        dfs(root.right);
        return (int) (ans % 1000000007);
    }

    private long dfs(TreeNode node) {
        if (node == null) return 0;
        long sum = node.val...