#1204. 不同的二叉搜索树
不同的二叉搜索树
说明
给你一个整数 n
,求恰由 n
个节点组成且节点值从 1
到 n
互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
输入格式
输入一个整数n
输出格式
返回1
到 n
互不相同的 二叉搜索树 的数量
样例
3
5
提示
-
1 <= n <= 19
相关
在以下作业中:
给你一个整数 n
,求恰由 n
个节点组成且节点值从 1
到 n
互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
输入一个整数n
1
到 n
互不相同的 二叉搜索树 的数量
3
5
1 <= n <= 19