用 1~n 生成二叉搜索树

P205. 用 1~n 生成二叉搜索树

leetcode 95 lintcode 164 中树动态规划讨论

温馨提示：您没有权限查看当前视频。立即购买观看视频

描述

这个题目说的是，给你一个整数 n，你要用 1 到 n 这 n 个数字去生成所有可能的二叉搜索树，然后将它们返回。

比如说，给你的 n 是 3，1/2/3 这 3 个数字总共可以构成 5 棵不同的二叉搜索树。如下所示：

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

因此，你要返回这 5 棵二叉搜索树。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分：题目的剖析讲解以及编码，力求在讲解清楚到位的基础上，尽可能地保持视频精简短小，让大家可以在碎片时间里进行学习，并收获这些算法题背后的思想与乐趣。