【数据结构与算法】之深入解析“分裂二叉树的最大乘积”的求解思路与算法示例

一、题目要求

• 给你一棵二叉树，它的根为 root，请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。
• 由于答案可能会很大，请你将结果对 10⁹ + 7 取模后再返回。
• 示例 1：

输入：root = [1,2,3,4,5,6]
输出：110
解释：删除红色的边，得到 
  

 

  
1
  
2
 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124968333