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

>>阅读原文<<