2020年4月2日
【LeetCode】不同的二叉搜索树（I、II）
摘要： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？本题依旧是对BST性质的一个变形应用，从1到n我们可以首先选择其中某一个值作为根，比如i，那么从1到i-1就可以构建成为左子树，而从i+1到n就可以构建右子树，而总共可以构建的BST的总数是左右子树数量的乘积，这就是典型的子问题，可以用递归来解决。 阅读全文
posted @ 2020-04-02 17:32 gzshan 阅读(377) 评论(0) 推荐(0) 编辑