P1233 二叉树 - 题解

登录注册上岸

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

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

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

2026年3月20日 09:03

二叉树题解：完全二叉树的下标

P1233

回复 1 | 赞 4 | 浏览 93

如题,给了一个完全二叉树.并且无穷多.那么肯定存不下但是根据学过的数据结构会有, 某结点i 子节点2i 2i+1 , 那么子节点回溯到父节点的下标只需要 x = x/2 那么只需要对比x y 谁在底下，那么谁先回溯。 #include <stdio.h> int main(){ int x,y; while(scanf("%d %d", &x, &y) == 2){//读取数据...

2026年3月17日 20:04

二叉树（C语言）题解：

P1233

回复 0 | 赞 1 | 浏览 95

#include<stdio.h> int main() { int x,y; while(scanf("%d%d",&x,&y)!=EOF) { while(x!=y) { ...

2026年3月15日 23:39

二叉树题解：邪修做法15行搞定

P1233

回复 0 | 赞 6 | 浏览 113

#include <bits/stdc++.h> using namespace std; int main() { int a,b; while(cin>>a>>b) { while(a!=b) { if(a>b) a/=2; &nbs...

2026年2月26日 19:35

二叉树题解：c++

P1233

回复 0 | 赞 10 | 浏览 276

#include <bits/stdc++.h> using namespace std; int main(){ int a,b; while(cin >> a >> b){ while(a!=b){ if(a < b) swap(a,b); a /=...

2026年2月18日 18:09

二叉树题解：

P1233

回复 0 | 赞 1 | 浏览 195

#include <bits/stdc++.h> using namespace std; int main(){ int a,b; while(cin>>a>>b){ while(a!=b){ if(a<b) swap(a,b); a/=2; } cout<<a<<endl; } }

2025年8月13日 17:24

二叉树题解：

P1233

回复 0 | 赞 7 | 浏览 827

利用完全二叉树的性质：父节点 = 子节点 / 2 #include<bits/stdc++.h> using namespace std; int main(){ int x, y; while(cin >> x >> y){ while(x != y){ if(x < y) y /= 2; else x /= 2; } cout << x << endl; } }

2025年3月20日 21:13

二叉树题解：

P1233

回复 0 | 赞 4 | 浏览 1.0k

观察可知，i节点的父节点是i/2，由此可知可以通过除以2的方法求父节点 #include<iostream> using namespace std; int main(){ int a,b; while(cin>>a>>b){ while(a!=b){ a>b?a=a/2:b=b/2; } cout<<a<<endl; } return 0; }

2025年3月14日 16:52

二叉树题解：

P1233

回复 0 | 赞 4 | 浏览 1.3k

#include <stdio.h> #include <string.h> #include<stdlib.h> #include<math.h> int main() { int x,y; while(scanf("%d %d",&x,&y)!=EOF) { int a[1000]={0}; &...

2025年3月6日 17:46

二叉树题解：说实话，没看懂题目那个递推式子，但是确实做出来了

P1233

回复 0 | 赞 7 | 浏览 1.3k

#include<iostream> using namespace std; long long int cal(long long int n1,long long int n2) { if (n1 == n2) return n1; if (n1 > n2) return cal(n1 / 2, n2); return cal(n1, n2 / 2); } int main()&nbs...

西电机试专家

2025年2月28日 11:47

二叉树题解：好看

P1233

回复 0 | 赞 9 | 浏览 1.3k

#include<bits/stdc++.h> using namespace std; //思路，哪个数大，给哪个数除以2 int main () { int a,b; while(cin>>a>>b) { while(a>=1&&b>=1){ &...

1
2

题目二叉树

题解数量20

发布题解在线答疑

热门题解

1 二叉树题解：c++

2 二叉树题解：c++

3 二叉树题解：好看

4 二叉树题解：

5 二叉树题解：说实话，没看懂题目那个递推式子，但是确实做出来了

6 二叉树题解：邪修做法15行搞定

7 二叉树题解：

8 二叉树题解：完全二叉树的下标

9 二叉树题解：

10 利用完全二叉树的性质