90.不同的二叉搜索树

思路：动态规划，dp[i]表示总节点数为i时候的全部情况数， 当以k点为根节点，则其左侧有k-1个点，右侧有n-k个点， dp[n]=dp[0]*dp[n-1]+dp[1]*dp[n-2]+。。。+dp[n-1]*dp[0]

>>阅读原文<<