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]
相關文章
相關標籤/搜索