不一樣的二叉搜索樹unique-binary-search-trees的一點思考

題目:給定一個整數 n,求以 1 ... n 爲節點組成的二叉搜索樹有多少種?code 很容易就發現其中的規律:blog 對於n個節點的二叉樹,若其根節點爲k,左子樹爲1…k-1的二叉樹,右子樹爲k+1…n的二叉樹。遞歸 因此數學 數學結構已經很是清楚了,接下來用C++實現下:io class Solution { public: int arr[1000]={1,1,2}; in
相關文章
相關標籤/搜索