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

最新推荐文章于 2021-05-07 15:07:14 发布

小堃哥

最新推荐文章于 2021-05-07 15:07:14 发布

阅读量488

点赞数

分类专栏：树

本文链接：https://blog.csdn.net/u013554860/article/details/77987951

版权

树专栏收录该内容

4 篇文章 0 订阅

订阅专栏

点击打开链接

#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;
}