P1264 二叉树2 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年3月13日 18:12

二叉树2 题解：简单递归，5行结束

P1264

回复 1 | 赞 3 | 浏览 203

#include<iostream> using namespace std; int nod(int m, int n) { if (m > n) { return 0; } if (m > n / 2) { return 1; } &n...

2025年3月19日 22:18

二叉树2 题解：完全二叉树孩子结点公式的运用

P1264

回复 0 | 赞 0 | 浏览 174

#include<bits/stdc++.h> using namespace std; int solve(int m,int n){ if(m==n) return 1; else if(m>n) return 0; else return 1+solve(m*2,n)+solve(m*2+1,n); } int main(){ int m,n; while(c...

2025年3月17日 21:12

二叉树2 题解：暴力

P1264

回复 0 | 赞 0 | 浏览 172

#include <bits/stdc++.h> using namespace std; int jisuan(int m,int n) { if(m>n)return 0; else { return jisuan(2*m,n)+jisuan(2*m+1,n)+1; } } int main() { ...

西电机试专家

2025年3月2日 09:06

二叉树2 题解：修改先序遍历

P1264

回复 0 | 赞 13 | 浏览 414

//还有不到一个月复试，大家一定要上岸啊 #include<bits/stdc++.h> using namespace std; int cnt=0;//(count 是标准库中的一个函数名) //递归三要素：递归终止条件，递归式，递归返回结果 void result(int i,int n) { if(i<=n){ cnt++; result(2*...

2024年9月9日 18:27

二叉树2 题解：

P1264

回复 0 | 赞 5 | 浏览 902

//完全二叉树，补充n来判定最大值 //查找2n和2n+1 //递归 #include <iostream> using namespace std; int calcu(int m,int n){ if(m>n) return 0; else{ return calcu(2*m,n) + calcu(2*m+1,n) + 1; } } int main(){ int m,n,cnt; while(cin>>m>>n){ cout<<calcu(m,n)...

2024年8月31日 16:02

二叉树2 题解：

P1264

回复 0 | 赞 5 | 浏览 1.6k

按照下标规律，2i+1和2i+2一直循环下去，直到越界（i>=n） #include<bits/stdc++.h> using namespace std; int main() { int m, n; while(cin >> m >> n) { int index = m - 1; int ans = 1; queue<int> q; q.push(index); while(!q.empty()) { int id = q.front()...

2024年3月27日 00:57

二叉树2 题解：

P1264

回复 0 | 赞 1 | 浏览 827

#include <bits/stdc++.h> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int sum=1; int x=m; int y=m; ...

2024年3月24日 15:50

二叉树2 题解：为什么可以用int啊，题目的不是说的小于10亿吗，

P1264

回复 1 | 赞 0 | 浏览 921

红毛舒肤佳

2024年3月16日 20:07

二叉树2 题解：递归C++

P1264

回复 0 | 赞 4 | 浏览 1.0k

#include <bits/stdc++.h> using namespace std; int fun(int m,int n){ if(m>n) return 0;//递归结束条件 else return fun(2*m+1,n)+fun(2*m,n)+1;//返回左右子树结点数之和+根节点数 } int main(){ int m,n; while(cin>>m>>n){ cout<<fun(m,n)<<endl; } ret...

2024年3月8日 15:45

二叉树2 题解：简简单单的递归来了

P1264

回复 0 | 赞 2 | 浏览 948

#include<iostream> #include<algorithm> #include<string> using namespace std; int cnt = 0; int m, n; void searchRoute(int x) { if (x > n) { return; } else { ...

1
2

题目二叉树2

题解数量19

发布题解在线答疑

热门题解

1 二叉树2 题解：修改先序遍历

2 二叉树2 题解：

3 二叉树2 题解：

4 二叉树2 题解：递归C++

5 利用 2*i 和 2*i+1 的极简代码

6 蒟蒻作法

7 二叉树2 题解：简单递归，5行结束

8 DFS模拟

9 二叉树2 题解：简简单单的递归来了

10 二叉树2 题解：简单递归