823. 带因子的二叉树bahttps://leetcode.cn/problems/binary-trees-with-factors/
| 2023-8-29
132  |  阅读时长 1 分钟
Date
Aug 29, 2023
need_review
need_review
type
undo
undo
难度
中等
给出一个含有不重复整数元素的数组 arr ,每个整数 arr[i] 均大于 1。
用这些整数来构建二叉树,每个整数可以使用任意次数。其中:每个非叶结点的值应等于它的两个子结点的值的乘积。
满足条件的二叉树一共有多少个?答案可能很大,返回 对 109 + 7 取余 的结果。
示例 1:
示例 2:
提示:
  • 1 <= arr.length <= 1000
  • 2 <= arr[i] <= 10^9
  • arr 中的所有值 互不相同
  • Giscus
目录