?給定一個(gè)整數(shù) n，生成所有由 1 ...?n 為節(jié)點(diǎn)所組成的 二叉搜索樹(shù) 。

示例：

輸入：3
輸出：
[
??[1,null,3,2],
??[3,2,null,1],
??[3,1,null,null,2],
??[2,1,3],
??[1,null,2,null,3]
]
解釋：
以上的輸出對(duì)應(yīng)以下 5 種不同結(jié)構(gòu)的二叉搜索樹(shù)：

? ?1 ? ? ? ? 3 ? ? 3 ? ? ?2 ? ? ?1
? ? \ ? ? ? / ? ? / ? ? ?/ \ ? ? ?\
? ? ?3 ? ? 2 ? ? 1 ? ? ?1 ? 3 ? ? ?2
? ? / ? ? / ? ? ? \ ? ? ? ? ? ? ? ? \
? ?2 ? ? 1 ? ? ? ? 2 ? ? ? ? ? ? ? ? 3

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

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。