标签：arch ble problems 示例 组成 alt 生成 不同的 目的
给定一个整数 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 种不同结构的二叉搜索树：
提示：
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii
思路：
发现问题了呀，题目的描述越短，就越难，（基本上哈，杠精退散）
先看懂题目说了啥呗，根据二叉线索树的结构图和上面的解释，怎么样也能对应出来，树的遍历是上到下左到右
而且是个节点的左右都遍历了先才到下面来（广度优先，从左到右嘛）
左子树比父节点小，右子树比父节点大
这题对于刷题不久的我来说，还是需要理解好一会儿了的
public List<TreeNode> generateTrees(int n) { if (n < 1) { return new LinkedList<TreeNode>(); } return generateSubtrees(1, n); } private List<TreeNode> generateSubtrees(int s, int e) { List<TreeNode> res = new LinkedList<TreeNode>(); if (s > e) { res.add(null); return res; } for (int i = s; i <= e; ++i) { List<TreeNode> leftSubtrees = generateSubtrees(s, i - 1); List<TreeNode> rightSubtrees = generateSubtrees(i + 1, e); for (TreeNode left : leftSubtrees) { for (TreeNode right : rightSubtrees) { TreeNode root = new TreeNode(i); root.left = left; root.right = right; res.add(root); } } } return res; }
标签：arch ble problems 示例 组成 alt 生成 不同的 目的
原文地址：https://www.cnblogs.com/zzxisgod/p/13339646.html
