题目描述

https://leetcode-cn.com/problems/unique-binary-search-trees/

解题时间 38 min

解题思路

  1. 中序遍历
  2. 递归
  3. 左右子树

官方解题

  1. 动态规划：动态规划思路是比较明确的，毕竟递归过程中做了太多重复性工作
  2. 卡特兰数：$C_0 = 1$, $C_{n+1} = \frac{2(2n+1)}{n+2}C_n$ 这一点是我没想到的！ https://baike.baidu.com/item/catalan/7605685?fr=aladdin