大家一起来数二叉树吧

[编程题]大家一起来数二叉树吧

热度指数：25 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。

突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？

对于第一组样例的解释

输入描述:

每一组输入一行，两个非负数n,m（n<=50）意义如题目

输出描述:

每一行输出一个数，表示相应询问的答案取模1000000007

示例1

输入

4 2
10 5

输出

6
252

备注:

a取模b等于a%b，即a除以b的余数

算法知识视频讲解

hrdate

发表于 2020-07-17 11:37:21

题意：n个节点，m个叶子，问有多少种形态的二叉树题解：二叉树的每一次延伸一个节点相当于加上一棵子树，考虑到是二叉树，所以考虑一左一右相当于*2。所以当你需要x个节点，其中有y个叶子时候，就需要考虑x个节点y个叶子拆分后分配到左右子树上，而且拆分后又变成了一个子子树，这个子子树又有它本身多种形态，所以展开全文

1713010445郭锦雲

发表于 2020-04-29 11:23:38

动态规划之一起来数二叉树题目： https://img-blog.csdnimg.cn/20200406144807404.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ib 展开全文

威风镰鼬

发表于 2022-01-25 21:51:12

思路第一时间注意到了组合数，发现能过样例，然后就交了，果不其然wa了。看这个数据也不像，于是还是考虑DP思路。（爆搜也不像，得20左右）对于一个子树来说，它的构造方案数实际上就是左子树构造数×右子树构造上，并且对于二叉树来说，左子树的节点数表示出来了，右子树也知道了，所以我们写出dp转移式展开全文

灵梦·归希

发表于 2022-03-10 19:44:12

题号：NC13593 链接：https://ac.nowcoder.com/acm/problem/13593 来源：牛客网题目描述某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉展开全文