P1264 二叉树2 - 题解

登录注册上岸

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

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

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

2021年2月1日 13:27

简单BFS

P1264

回复 0 | 赞 0 | 浏览 8.2k

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

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

#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 | 赞 1 | 浏览 8.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 | 赞 4 | 浏览 10.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
3

题目二叉树2

题解数量25

发布题解在线答疑

热门题解

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

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

3 二叉树2 题解：c++，不递归，用层序遍历的队列思想也行

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

5 二叉树2 题解：

6 二叉树2 题解：

7 二叉树2 题解：

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

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

10 蒟蒻作法