【2018NOIP普及组】T4 对称二叉树_[noip2018 普及组 t4] 对称二叉树

P5018 对称二叉树
题目传送门
这是一道经典的递归题，千万别被这题目给吓到了。
思路：

1. 二叉树中的任意节点，都可能是一棵对称二叉树的根节点，那么就直接枚举1~n做根就行了。

2. 从枚举的根开始，如果要生成对称二叉树，那左右子节点的结构及点值必须相同，接下来对于左右子节点的子节点也有相同的问题，那就是（如果要生成对称二叉树，那左右子节点的结构及点值必须相同）……。递归

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6+5;
int n,ans=1,v[N],l[N],r[N
1
2
3
4
5
6
7
8
9
10
11