3698: 二叉查找树
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
把标号1~n的节点按某种顺序插入BST（二叉查找树），使得BST的高度恰好为h。询问有多少种合法的插入序列。答案模1000000007。
注意根节点的高度为0。
输入
输入第一行一个整数值T，表示数据组数。
接下来T行，每行两个数字n，h。
输出
输出T行，每行一个整数。
样例输入 复制
1
2 1
样例输出 复制
2
提示
【数据范围与约定】
对于30%的数据：n <= 10, h <= 10。
对于100%的数据：1 <= T <= 10, 1 <= n <= 500, 0 <= h <= 500。
【提示】
假设insert(T，x)把节点x插入一棵二叉查找树T：
insert(T, x)
if T为空，返回只有x一个点的树。
else if x < T的根，T的左子树 = insert(T的左子树,x)。
else T的右子树=insert(T的右子树,x)。
返回T。