洛谷 P5018 对称二叉树

题目传送门

解题思路：

先计算每个点的子树有多少节点，然后判断每个子树是不是对称的，更新答案。

AC代码：

 #include<iostream>
 #include<cstdio>

 using namespace std;

 struct kkk{
     int l,r,v,len;
     kkk() {l = -;r = -;}
 }e[];
 int n,ans;

 bool solve(int ls,int rs) {
     bool p = ;
     if(e[ls].v != e[rs].v) return false;
     if((e[ls].l != - && e[rs].r == -) || (e[ls].l == - && e[rs].r != -) || (e[ls].r == - && e[rs].l != -) || (e[ls].r != - && e[rs].l == -)) return false;
     if(e[ls].l != - && e[rs].r != -)
         p = p & solve(e[ls].l,e[rs].r);
     if(e[ls].r != - && e[rs].l != -)
         p = p & solve(e[ls].r,e[rs].l);
     return p;
 }

 int dfs(int k) {
     e[k].len = ;
     if(e[k].l != -)
         e[k].len += dfs(e[k].l);
     if(e[k].r != -)
         e[k].len += dfs(e[k].r);
     return e[k].len;
 }

 int main(){
     scanf("%d",&n);
     for(int i = ;i <= n; i++)
         scanf("%d",&e[i].v);
     for(int i = ;i <= n; i++)
         scanf("%d%d",&e[i].l,&e[i].r);
     dfs();
     for(int i = ;i <= n; i++)
         if(solve(e[i].l,e[i].r))
             ans = max(ans,e[i].len);
     printf("%d",ans);
     return ;
 }

//NOIP普及2018 T4