Aestheticism1021的博客

对于给定数组所确定的二叉搜索树，问将给定数组重新排列后能形成相同的二叉搜索树有几棵。模拟+动态规划+组合数计算1.根据题意，对于给定的数组构建二叉搜索树；2.对于每个节点的左右子树，使用状态转移方程递归地计算重新排列后所能形成的相同的二叉搜索树有几棵，状态转移方程为：对于每个节点，符合要求的答案为从所有节点中选出左子树的数目个及节点乘以当前节点的左子树的答案乘以右子树的答案；3.对于组合数的计算，通过组合数的递推式得到，还有计算结果需要预处理取模。应该就是定义？

两个操作——1.找到根节点；2.合并当前节点的根节点。