P1264 二叉树2 - 题解

登录注册上岸

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

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

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

2023年6月15日 02:31

二叉树2 题解：简单递归

P1264

回复 0 | 赞 1 | 浏览 1.3k

#include<bits/stdc++.h> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;i>e;i--) int cnt=0; void count(int m,int n){ if(m<=n) cnt++; if(2*m<=n) count(2*m,n); if(2*m+1<=n)count(2*m+1,n); } int main() { ...

我才不怕编程

2023年3月13日 22:03

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

P1264

回复 0 | 赞 4 | 浏览 2.7k

#include <bits/stdc++.h> using namespace std; int num; void count(int m,int n){ num+=1; if(2*m<=n) count(2*m,n); if(2*m+1<=n) count(2*m+1,n); } int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ num=0; count(m,n); cout<<num<<...

2023年3月8日 23:57

DFS模拟

P1264

回复 0 | 赞 3 | 浏览 3.2k

将n视为根，然后深搜算法，在每次递归时候进行检测是否超过了m；未超过则cnt+1；超过则返回；最后cnt即为结果 #include <iostream> using namespace std; int n, m, cnt = 0; typedef struct Mtree { int val; struct Mtree* ltree, * rtree; } mtree; mtree root1; void dfs(mtree* rt, int val) ...

2021年3月6日 20:21

P1264

回复 0 | 赞 0 | 浏览 8.3k

注意到题目中的树具有特点：结点上的数通过右移操作可以得到所有祖先结点上的数例如：14>>1=7; 7>>1=3; 3>>1=1 反过来通过左移操作可以得到完全二叉树的叶子结点的范围。通过子树高度计算完全树结点个数，然后比较n与叶子结点的范围，可直接计算出结果代码： #include <stdio.h> int main(){ int n, m, th, sh, left, right, x, result; while(sc...

2021年2月1日 13:27

简单BFS

P1264

回复 0 | 赞 0 | 浏览 7.6k

#include<iostream> #include<queue> using namespace std; int m,n; queue <int> q; int bfs(int s){ int res=0; q.push(s); while(!q.empty()){ int t=q.front(); &...

2021年1月19日 21:36

P1264

回复 0 | 赞 0 | 浏览 8.0k

#include <stdio.h> #include <stdlib.h> int caculation(int root,int n); int caculation(int root,int n) { if (root>n) { return 0;//当前节点不存在（边界） } else if (root==n) { return 1;//当前节点是最后一个节点（边界） } else { return...

2021年1月19日 13:22

递归

P1264

回复 0 | 赞 0 | 浏览 8.3k

#include<iostream> using namespace std; int m,n,cnt=0; void DFS(int root){ if(root>n) return; cnt++; DFS(root*2); DFS(root*2+1); } int main(){ while(cin >> m >> n){ if(m==0 && n==0) break; cnt=0; DFS(m); ...

2020年7月11日 22:18

本质：层序——队列

P1264

回复 0 | 赞 0 | 浏览 8.1k

#include<bits/stdc++.h> using namespace std; int main(){ int m,n; queue<int> q; int sum; while(scanf("%d %d",&m,&n)!=EOF){ sum = 0; ...

2020年4月17日 00:30

P1264

回复 0 | 赞 4 | 浏览 9.6k

#include<bits/stdc++.h> using namespace std; void number (int a, int b, int &sum){ if (a <= b){ if (a*2 <= b)&nb...

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 题解：简单递归