以1-N爲節點的二叉搜索樹的個數和生成對應的二叉搜索樹

輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不一樣結構的二叉搜索樹:node 要知足是二叉搜索樹，以i爲root， 左子樹的個數爲i-1(比i小的數)，右子樹的個數爲n-i(比i大的數)。google 此時若是出現個數爲0，表示空樹，記做1；只有一個節點，表示只有根的樹，也記做1.3d f(i)=f(i-1)*f(n-i) (一一組合配對構成整個二叉搜索樹)code 因此1-

>>阅读原文<<