動態規劃 二叉搜索樹的種類

【問題描述】 給定從1到n的n個編號的節點，問這些節點可以構成多少種不同的二叉搜索樹？ 當n=1時，只有1種 當n=2時候，有2種 以1爲根節點 以2爲根節點 當n=3時，有3大類，共5種 以1爲根節點 以2爲根節點 以3爲根節點   【求解思路】 對於1到n個節點，其最終的二叉搜索樹的種類可以分爲n大類； 即以1爲根節點 以2爲根節點 以3爲根節點 ...... 可以發現，當以k爲根節點時： 其

>>阅读原文<<