0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5793: 不同的二叉搜索树
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Submit
Submit Record
Statistics
ShowOff!
Description
给你一个整数
n
,求恰由
n
个节点组成且节点值从
1
到
n
互不相同的
二叉搜索树
有多少种?返回满足题意的二叉搜索树的种数。
Input
输入一个整数n
Output
返回
1
到
n
互不相同的
二叉搜索树
的数量
Sample Input
Copy
3
Sample Output
Copy
5
HINT
1 <= n <= 19
Source/Category
动态规划
力扣
Submit
Submit Record
Statistics
ShowOff!