摘要： dp[n]（即有 n 个节点的二叉搜索树（BST）个数） 是： dp[n] = dp[0]*dp[n-1] + dp[1]*dp[n-2] + ... + dp[n-1]*dp[0] 这个公式其实就是 卡特兰数 的递推形式，背后的逻辑来自于 “以不同节点为根构建 BST” 的方式统计所有合法树的数量 阅读全文