Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
public class Solution {
public int numTrees(int n) {
// Start typing your Java solution below
// DO NOT write main() function
if (n == 0)
return 1;
if (n == 1)
return 1;
int total = 0;
for (int i = 0; i < n; i++) {
int left = numTrees(i);
int right = numTrees(n - i - 1);
total += left * right;
}
return total;
}
}
本文介绍了如何使用递归算法计算给定整数n时,能够构成的不同结构的二叉搜索树的数量。通过实例演示,展示了如何在Java中实现这一算法,并解释了背后的数学原理。
439

被折叠的 条评论
为什么被折叠?



