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

Posted 2022-05-27 ╰つ栺尖篴夢ゞ

一、题目要求

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

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