很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计333个文字，预计阅读时间需要2分钟。

1. 简述： 描述：给出一个由节点值从1到n的n个节点构成的互不相同的二叉搜索树。 方法：请询问使用这n个节点构成不同二叉搜索树的最少种类数。

数据范围： 输入描述：仅一行输入，一个正整数n，表示节点数。 输出描述：输出一个正整数，表示构成不同二叉搜索树的最少种类数。

1.简述：

描述

给定一个由节点值从 1 到 n 的 n 个节点。请问由多少种不同的方法用这 n 个节点构成互不相同的二叉搜索树。

数据范围：

输入描述：

仅一行输入一个正整数 n ，表示节点的数量。

输出描述：

输出组成不同二叉搜索树的方法数。

示例1

输入：

3

输出：

5

示例2

输入：

2

输出：

阅读全文