不同的二叉搜索樹

題目描述： 給定一個整數 n，求以 1 ... n 爲節點組成的二叉搜索樹有多少種？ 思路： 結題思路：假設n個節點存在二叉排序樹的個數是G(n)，1爲根節點，2爲根節點，...，n爲根節點，當1爲根節點時，其左子樹節點個數爲0，右子樹節點個數爲n-1，同理當2爲根節點時，其左子樹節點個數爲1，右子樹節點爲n-2，所以可得 G(n) = G(0)*G(n-1)+G(1)*(n-2)+...+G(n

>>阅读原文<<