树的高度: 定义为所有叶子到根路径上节点个数的最大值.
例如: 当n=3,m=3时,有如下5种方案:
数据范围：
进阶：时间复杂度%5C)
，空间复杂度%5C)
[编程题]二叉树
题目：二叉树
题意
已知一颗二叉树有 n 个结点，问能构造出多少种高度不超过 m 的二叉树。
题解
对子树分治，左孩子依次为 0 ~ n-1 个结点，右孩子就是 n-1 ~ 0 这样去分治
n=0，那就是空树，就是 1 种方案
m=0，高度为 0，除了空树，不可能有高度为 0 的树，方案数为0
左
展开全文
import sys
from typing import List
from functools import lru_cache
import bisect
n, m = map(int, input().split())
mod = 1000000007
class Solution:
展开全文
题目分析
有两个可变参数：节点个数n和最大高度m。可以发现求每棵树及其子树的方法类似只是参数数值不同，符合大问题转小问题，尝试递归解决
递归写法
// 记忆化搜索
vector<vector<int>> dp(n+1, m+1);
// 为了看得更直观没有取余
// 两个参数
展开全文
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const static ll mod=1000000007;
int n,m;
ll dp[51];
int main() {
cin.tie(0
展开全文
import sys
from typing import List
from functools import lru_cache
import bisect
n, m = map(int, input().split())
mod = 1000000007
class Solution:
展开全文
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWr
展开全文
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWr
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-14 14:40:02
-
2023-03-13 19:35:07
-
2023-03-13 16:57:53
-
2023-03-10 22:19:30
-
2023-03-08 23:48:21
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
