洛谷 P5018 对称二叉树（搜索）

嗯...

题目链接：https://www.luogu.org/problem/P5018

其实这道题直接搜索就可以搜满分：

首先递归把每个点作为根节点的儿子的数量初始化出来，然后看这个节点作为根节点的那棵子树是不是对称的，然后在对称的子树中记录最大值。

AC代码：

 #include<cstdio>
 #include<iostream>

 using namespace std;

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

 int n, ans;

 inline 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;
 }//初始化子树大小 

 inline bool check(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 & check(e[ls].l, e[rs].r);
     if(e[ls].r != - && e[rs].l != -) p = p & check(e[ls].r, e[rs].l);
     return p;
 }//判断是否对称 

 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(check(e[i].l, e[i].r)) ans = max(ans, e[i].len);
     printf("%d\n", ans);
     return ;
 }

AC代码