百练+二叉树操作+直接找到父节点，然后交换左右儿子，递归

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
#include<math.h>
#include<queue>
#include<set>
#include<stack>
#include<map>
#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
int t=0,n=0,m=0,X=0,Y=0,Z=0;
int tree[450][2],flag1,flag2;
void prin(int x)
{
if(tree[x][0]==-1){
printf("%d\n",x);
return;
}
prin(tree[x][0]);
}
void solv(int p,int a,int b)
{
if(p==-1) return;
if(tree[p][0]==a){///左边节点
flag1=p*2+0;
}
if(tree[p][1]==a){///右边节点
flag1=p*2+1;
}
if(tree[p][0]==b){///左边节点
flag2=p*2+0;
}
if(tree[p][1]==b){///右边节点
flag2=p*2+1;
}
solv(tree[p][0],a,b);
solv(tree[p][1],a,b);
}
int main()
{
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++){
scanf("%d %d %d",&X,&Y,&Z);
tree[X][0]=Y;tree[X][1]=Z;
}
for(int i=0;i<m;i++){
int x=0,y=0,type=0;
scanf("%d",&type);
if(type==1){
scanf("%d %d",&x,&y);
flag1=0; flag2=0;
solv(0,x,y);
swap(tree[flag1/2][flag1%2],tree[flag2/2][flag2%2]);///升级到父亲节点，交换左右儿子
}
else if(type==2){
scanf("%d",&x);
prin(x);
}
}
}
return 0;
}