P5018对称二叉树

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+2;
struct node{
    int left,right;
    int val;
} bt[N];
bool same(int now1,int now2){
    if(now1==-1 && now2==-1){
        return true;
    }
    if(now1==-1 || now2==-1){
        return false;
    }
    if(bt[now1].val!=bt[now2].val){
        return false;
    }
    return same(bt[now1].left,bt[now2].right)    &&    same(bt[now1].right,bt[now2].left);
} 
int cum(int now){
    if(now==-1){
        return 0;
    }
    return 1+cum(bt[now].left)+cum(bt[now].right);
}
int main(){
    int n,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&bt[i].val);
    }
    for(int i=1;i<=n;i++){
        scanf("%d %d",&bt[i].left,&bt[i].right);
    } 
    for(int i=1;i<=n;i++){
        if(same(i,i)){
            ans=max(ans,cum(i));
        }
    }
    cout<<ans<<endl;
    return 0;
}