首页 > 试题广场 >

不同的二叉搜索树(一)

[编程题]不同的二叉搜索树(一)
  • 热度指数:592 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个由节点值从 1 到 n 的 n 个节点。请问由多少种不同的方法用这 n 个节点构成互不相同的二叉搜索树。
请你输出有多少种方法。

例如:当n=2时有


数据范围:
示例1

输入

2

输出

2
示例2

输入

3

输出

5

这道题你会答吗?花几分钟告诉大家答案吧!