有多少种方法通过重新排序子数组形成相同的二叉查找树？

本文共计1463个文字，预计阅读时间需要6分钟。

1569. 将子数组合并重排得到同一二叉查找树的方案数 + 给你一个数组nums，表示从1到n的一个排列。我们按照nums中元素在nums中的顺序依次插入到一个初始为空的二叉查找树中。请返回所有可能的插入顺序。

1569. 将子数组重新排序得到同一个二叉查找树的方案数

给你一个数组​​nums​​​表示​​1​​​到​​n​​​的一个排列。我们按照元素在​​nums​​​中的顺序依次插入一个初始为空的二叉查找树（BST）。请你统计将​​nums​​​重新排序后，统计满足如下条件的方案数：重排后得到的二叉查找树与​​nums​​原本数字顺序得到的二叉查找树相同。

比方说，给你​​nums = [2,1,3]​​​，我们得到一棵 2 为根，1 为左孩子，3 为右孩子的树。数组​​[2,3,1]​​​也能得到相同的 BST，但​​[3,2,1]​​会得到一棵不同的BST 。

请你返回重排​​nums​​​后，与原数组​​nums​​得到相同二叉查找树的方案数。

由于答案可能会很大，请将结果对​​10^9 + 7​​取余数。

示例 1：

输入：nums = [2,1,3] 输出：1 解释：我们将 nums 重排， [2,3,1] 能得到相同的 BST 。没有其他得到相同 BST 的方案了。