P1264 二叉树2 - 题解

登录注册上岸

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

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

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

2021年2月1日 13:27

简单BFS

P1264

回复 0 | 赞 0 | 浏览 7.3k

#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 | 浏览 7.9k

#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.1k

#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 | 浏览 7.7k

#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 | 赞 3 | 浏览 9.2k

#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

题解数量15

热门题解

1 蒟蒻作法

2 DFS模拟

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

4 二叉树2 题解：

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

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

7 递归

8 递归（C）

9 算术方法

10 二叉树2 题解：