摘要： 题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例如下： 分析：本题可用动态规划的方法求解。 设 dp[n] 表示以 1 ... n 为节点组成的二叉搜索树的种类，我们做如下讨论： 1）当头结点的值为1时，左子树为空，即左子树可能出现的二叉搜索树的结构数为1。右 阅读全文