[编程题]小红的二叉树
- 热度指数：5601 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1024M，其他语言2048M
- 算法知识视频讲解
输入描述:
在一行上输入一个正整数
代表满二叉树的深度。
输出描述:
的满二叉树中，长度为
的简单路径的数量。由于答案可能很大，请将答案对
取模后输出。
示例1
输入
1
输出
0
说明
的满二叉树只有
示例2
输入
3
输出
7
说明
n = int(input())
if n == 1:
print(0)
else:
pow1 = pow(2,n-1,1000000007)
print((3*pow1-5)%1000000007)
shendu2 =input()
shendu=int(shendu2)
MOD=10**9+7
if shendu==1:
print(0)
else:
ZHILI=pow(2,shendu-1,MOD)
BABA=3*ZHILI-5
daan=BABA%MOD
展开全文
package main
import (
"fmt"
)
const mod float64 = 1e9+7
func main() {
var h int
fmt.Scan(&h)
cnt := 0
if h > 1
展开全文
// 从深度为2开始，当前叶子节点为2个。每加一层，每个叶子节点会增加三条路径
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n;
int main(){
cin>>n;
展开全文
#include <iostream>
#include <cmath>
using namespace std;
// 非根且非叶节点数量*3 + 有子节点的根节点
// 2^n n <=1e4 数字巨大，int明显越界，需要提前mod
// (ab)%m = (a
展开全文
#include <cmath>
#include <iostream>
using namespace std;
int main() {
constexpr int MOD = 1e9+7;
long long n;
while (cin >
展开全文
n=int(input())
if n==1:
print(0)
else:
print((3*2**(n-1)-5)%(10**9+7))
数学问题(3*pow(2,n-1)) - 5
depth = int(input())
dp = [0] * depth
dp[0] = 0
if depth == 1:
print(dp[0])
elif depth == 2:
dp[1] = 1
print(dp[1])
else:
dp[1] = 1
展开全文
import sys
deep=int(input().strip())
def f(d):
res1=0
res2=0
p1=0
p2=0
if d <=1:
return 0
if d==2:
return
展开全文
# import math
n=int(input())
if n==1:
print(0)
else:
# nl=int(math.pow(2,n-1)-1)
print((3*(2**(n-1)-1)-2)%((10**9)+7))
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
