自上向下遞迴下去找到所有的樹比較容易，難得是如何如何從下往上返回來把每一棵樹都列印出來，
class solution
return getans(1, n);
}private:
vectorgetans(int start, int end)
if (start == end)
for (int i = start; i <= end; i++) }}
return ans;
}};
（力扣） 95 不同的二叉搜尋樹 II
這道題的目的是求出由1到n為節點的所有二叉搜尋樹。首先需要知道二叉搜尋樹的定義。在二叉搜尋樹中，任意取一節點，如果存在左節點，那麼根節點值一定會大於左節點值，同理，如果存在右節點，那麼根結點一定會小於右節點值。通常在涉及構建樹的問題上，可以考慮遞迴，這樣便可以省去重複的 並且這道題可以採用分而治之的...
力扣95 不同的二叉搜尋樹 II
給定乙個整數 n，生成所有由 1 n 為節點所組成的 二叉搜尋樹 示例 輸入 3 輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 1 3...
力扣 95 不同的二叉搜尋樹 II
二叉查詢樹 binary search tree 又 二叉搜尋樹，二叉排序樹 它或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。即所有的根節點大於...