P1233 二叉树 - 题解

登录注册上岸

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

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

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

Cookie‘s AE86

2024年3月25日 18:55

二叉树题解：

P1233

回复 0 | 赞 0 | 浏览 530

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

2024年1月17日 17:27

二叉树题解：c++

P1233

回复 1 | 赞 4 | 浏览 1.1k

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

2024年3月8日 14:18

二叉树题解：代码如下，递归

P1233

回复 0 | 赞 1 | 浏览 613

#include<iostream> #include<algorithm> #include<string> using namespace std; int a[100],b[100], cnt = 0,aNum,bNum; void searchRoute(int x,int flag) { if (x == 1) { if (flag == 0) { ...

2021年2月21日 12:32

利用完全二叉树的性质

P1233

回复 0 | 赞 0 | 浏览 8.3k

#include <bits/stdc++.h> using namespace std; int main() { int a,b,x; //其父亲节点编号为[n/2] while(cin >> a >> b) { while(a != b) { if(a > b) a /= 2; else b /= 2; } cout << a << endl; } return 0; }

2021年2月1日 13:17

完全二叉树的LCA简洁代码

P1233

回复 0 | 赞 0 | 浏览 9.5k

#include<iostream> using namespace std; int main(){ int x,y; while(scanf("%d %d",&x,&y)!=EOF){ while(x!=y){ if(x>y){ ...

2021年1月29日 10:50

二叉树（C）

P1233

回复 0 | 赞 0 | 浏览 7.3k

数字的一个/2求父节点，知道两个数的父节点相同 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> int main() { int x,y; while (scanf("%d %d",&x,&y)!=EOF) { while (x!=y) { if (x>y) { ...

2021年1月19日 10:37

用二叉树性质

P1233

回复 0 | 赞 0 | 浏览 8.4k

父节点等于当前节点/2取下限 #include <bits/stdc++.h> using namespace std; int main() { long long x,y; long long a[50],b[50]; while(cin>>x>>y) { int i=0,j=0; if(x<y)swap(x,y); while(x>0) { a[i]=x; x=x/2; i++; } while(y>0) { b[j]=y...

2020年7月11日 22:07

完全/满二叉树可以用虚拟数组模拟

P1233

回复 0 | 赞 0 | 浏览 7.7k

#include<bits/stdc++.h> using namespace std; int main(){ int x,y; while(scanf("%d %d",&x,&y)!=EOF){ if(x>y){//保证x存放较小数值 int tmp = x...

2020年4月15日 17:55

P1233

回复 2 | 赞 0 | 浏览 10.4k

#include <stdio.h> #include <stdlib.h> int main() { int m,n,max,min,a[10]={0},b[10]={0},i=0,j=0,k,l,o=0; scanf("%d%d",&m,&n); if(m>n){max=m;min=n;} if(m<n){max=n;min=m;} if(m==n) { while(max!=1) { printf...

2020年4月17日 00:08

P1233

回复 0 | 赞 0 | 浏览 9.4k

从1开始编号的二叉树中结点x，其父节点的号码为x/2 #include<bits/stdc++.h> using namespace std; int findfather (int a, int b){ while (a != b){ if (a ...

题目二叉树

题解数量10

热门题解

1 二叉树题解：c++

2 二叉树题解：代码如下，递归

3 用二叉树性质

4 二叉树（C）

5 完全二叉树的LCA简洁代码

6 二叉树题解：

7 P1233题解

8 蒟蒻作法

9 利用完全二叉树的性质

10 完全/满二叉树可以用虚拟数组模拟