L不想说话82282

Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? 我们遍历1~n,遍历到的元素作为根，然后就拆分为左右两个子树，分别时0~i,i+1~n,由于…