?給定一個整數 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

//1~n 之間的節點能組成幾組二叉搜索樹func generateTrees(n int) []*TreeNode {if n == 0 {return nil}//1~n之間的節點范圍return helper(1, n) }func helper(start, end int) []*TreeNode {if start > end {return []*TreeNode{nil}}allTrees := []*TreeNode{}// 枚舉可行根節點for i := start; i <= end; i++ {// 獲得所有可行的左子樹集合leftTrees := helper(start, i - 1)// 獲得所有可行的右子樹集合rightTrees := helper(i + 1, end)// 從左子樹集合中選出一棵左子樹，從右子樹集合中選出一棵右子樹，拼接到根節點上for _, left := range leftTrees {for _, right := range rightTrees {//初始化節點值為i，左子樹和右子樹都為nilcurrTree := &TreeNode{i, nil, nil}currTree.Left = leftcurrTree.Right = rightallTrees = append(allTrees, currTree)}}}return allTrees }

?

總結

以上是生活随笔為你收集整理的算法：不同二叉搜索树||的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。