不同的二叉搜索樹 II

題目描述： 給定一個整數 n，生成所有由 1 ... n 爲節點所組成的二叉搜索樹。 思路： 這是一道經典的分治算法題目，相比回溯算法，雖然都是遞歸中包含循環，循環中嵌套遞歸。但是，分治算法會利用到前面相互獨立的子問題的中間結果，並將子問題層層串接在一起。最外層循環，將子問題劃分爲和爲 n 的兩個子問題，然後下一層遞歸又分別將子問題劃分爲更小的子問題，直到小問題小到只有大小爲1的子問題，再將小問題

>>阅读原文<<