分成兩邊， left right排列組合加到root， lo==hi就返回當(dāng)前值

?

?

1 class Solution { 2 public List<TreeNode> generateTrees(int n) { 3 if(n == 0) return (new ArrayList<>()); 4 return generate(1, n); 5 6 } 7 8 public List<TreeNode> generate(int lo, int hi) { 9 List<TreeNode> list = new ArrayList<>(); 10 if(lo > hi) { 11 list.add(null); 12 return list; 13 } 14 if(lo == hi) { 15 list.add(new TreeNode(lo)); 16 return list; 17 } 18 19 for(int i = lo; i <= hi; i++) { 20 List<TreeNode> left = generate(lo, i-1); 21 List<TreeNode> right = generate(i+1, hi); 22 23 for(TreeNode lNode: left) { 24 for(TreeNode rNode: right) { 25 TreeNode root = new TreeNode(i); 26 root.left = lNode; 27 root.right = rNode; 28 list.add(root); 29 } 30 } 31 32 } 33 return list; 34 } 35 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/goPanama/p/9667689.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的95. Unique Binary Search Trees II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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