LeetCode 1339. 分裂二叉树的最大乘积（DP）

1. 题目 给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽量大。web 因为答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。网络 示例 1： svg 输入：root = [1,2,3,4,5,6] 输出：110 解释：删除红色的边，获得 2 棵子树，和分别为 11 和 10 。它们的乘积是 110 （11*10） 示例 2： s

>>阅读原文<<