摘要：
动态规划 思路： 用G(n)来表示长度为n的序列的不同二叉搜索树个数，当n=0时，只能构成空树这一种情况，即G(0)=1；当n=1时，只能构成一个只有根节点的树这一种情况，即G(1)=1。 给定序列1.....n，可以选出数字 i 作为根，1.....(i-1)序列为其左子树，(i+1)....n序 阅读全文
摘要：
递归 思路： 按照96. 不同的二叉搜索树方式，从1..n中取出数字i，作为当前树的树根，1..i-1作为左子树，i+1....n作为右子树，会产生G(i-1)种左子树，G(n-i)种右子树，对1...i-1和i+1...n重复上述过程构建所有的左右子树，最后对将左右子树接入到根节点上即可。 例如： 阅读全文