給定乙個整數 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 2
/ / \ \
2 1 2 3
type treenode struct
func generatetrees(n int) *treenode
return helper(1, n)
}func helper(start, end int) *treenode
} alltrees := *treenode{}
// 列舉可行根節點
for i := start; i <= end; i++
currtree.left = left
currtree.right = right
}} }
return alltrees
}
（力扣） 95 不同的二叉搜尋樹 II
這道題的目的是求出由1到n為節點的所有二叉搜尋樹。首先需要知道二叉搜尋樹的定義。在二叉搜尋樹中，任意取一節點，如果存在左節點，那麼根節點值一定會大於左節點值，同理，如果存在右節點，那麼根結點一定會小於右節點值。通常在涉及構建樹的問題上，可以考慮遞迴，這樣便可以省去重複的 並且這道題可以採用分而治之的...
力扣 95 不同的二叉搜尋樹 II
二叉查詢樹 binary search tree 又 二叉搜尋樹，二叉排序樹 它或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。即所有的根節點大於...
力扣 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 ...