算法：不同的二叉搜索樹

二叉搜索樹的性質是：左節點的小於父節點，右節點大於父節點。 假設1…n爲節點組成的二叉搜索樹數量爲G(n)，則當根節點爲1時，左子樹節點個數爲0，右子樹節點個數爲n-1，總數爲G(0)*G(n-1)；當根節點爲2時，左子樹節點個數爲1，右子樹節點個數爲n-2，總數爲G(1)*G(n-2);…;以此類推，當根節點爲n時，總數爲G(n-1)*G(0)。 所以有 G(n) = G(0)*G(n-1) +

>>阅读原文<<