【LeetCode】95. 不同的二叉搜索树 II

最新推荐文章于 2024-04-17 21:58:40 发布

Mason97

最新推荐文章于 2024-04-17 21:58:40 发布

阅读量106

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Mason97/article/details/107482438

版权

算法专栏收录该内容

78 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * @Auther: Mason
 * @Date: 2020/07/21/9:21
 * @Description:
 */

// 输入一个正整数n
// 输出以1，2，3....n 为节点的二叉搜索树。
// 左边的结点都小于根节点，右边的结点都大于根节点。
public class Solution {
    public List<TreeNode> generateTrees(int n) {
        if (n == 0) return new LinkedList<>();
        List<TreeNode> res = generateTrees(1, n);
        return res;
    }

    // 这个方法，传入一个开始的数字，结束的数字
    // 就能返回，这段数字构成的二叉搜索树的头结点的列表
    private List<TreeNode> generateTrees(int begin, int end) {
        List<TreeNode> list = new LinkedList<>();
        if (begin > end) {
            list.add(null);
            return list;
        }
        for (int i = begin; i <= end; i++) { // 遍历根结点的位置。
            List<TreeNode> left = generateTrees(begin, i - 1);
            List<TreeNode> right = generateTrees(i + 1, end);
            for (TreeNode lNode : left) {
                for (TreeNode rNode : right) {
                    list.add(new TreeNode(i, lNode, rNode));
                }
            }
        }
        return list;
    }
}