n个节点,高度不超过m的二叉树的总数
  • 板块学术版
  • 楼主Frank_Qin
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/3/27 13:39
  • 上次更新2024/3/27 17:04:15
查看原帖
n个节点,高度不超过m的二叉树的总数
310840
Frank_Qin楼主2024/3/27 13:39

小强现在有n个节点,他想请你帮他计算出有多少种不同的二叉树满足节点个数为 n且树的高度不超过m的方案.因为答案很大,所以答案需要模上1e9+7后输出. 树的高度: 定义为所有叶子到根路径上节点个数的最大值.

求代码,自己二维dp写不出来呜呜呜

2024/3/27 13:39
加载中...