问题 L: n个节点的二叉树

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

 有n个节点的二叉树,每棵子树的左子树节点数和右子树节点数相差不能超过k.  

n在1000以内,k小于n,  一共有多少种不同的二叉树满足这样的条件 .结果对 mod = 1e9 + 7

取模。

输入格式

n,k  如 6 2

输出格式

一共有多少种 如20种

输入样例 复制

100 6

输出样例 复制

497421434

分类标签