首页 > 大家一起来数二叉树吧
开通博客写题解
头像 hrdate
发表于 2020-07-17 11:37:21
题意：n个节点，m个叶子，问有多少种形态的二叉树题解：二叉树的每一次延伸一个节点相当于加上一棵子树，考虑到是二叉树，所以考虑一左一右相当于*2。所以当你需要x个节点，其中有y个叶子时候，就需要考虑x个节点y个叶子拆分后分配到左右子树上，而且拆分后又变成了一个子子树，这个子子树又有它本身多种形态，所以 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 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 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 威风镰鼬
发表于 2022-01-25 21:51:12
思路 第一时间注意到了组合数，发现能过样例，然后就交了，果不其然wa了。 看这个数据也不像，于是还是考虑DP思路。（爆搜也不像，得20左右） 对于一个子树来说，它的构造方案数实际上就是左子树构造数×右子树构造上， 并且对于二叉树来说，左子树的节点数表示出来了，右子树也知道了，所以我们写出dp转移式 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 灵梦·归希
发表于 2022-03-10 19:44:12
题号：NC13593 链接：https://ac.nowcoder.com/acm/problem/13593 来源：牛客网 题目描述 某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。 突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”