Skip to content

Files

Latest commit

aQuaaQua
aQua
and
aQua
Sep 11, 2017
f4db0d5 · Sep 11, 2017

History

History

0096.unique-binary-search-trees

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Sep 11, 2017
Sep 11, 2017
Sep 11, 2017

题目

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?

For example,
Given n = 3, there are a total of 5 unique BST's.

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

解题思路

见程序注释