对称二叉树 2018 T4
题目
如果一个二叉树是对称的,那么对于深度相同的两个节点u,v,必定有lson(u)与rson(v),rson(u)与lson(v),并且val(u)=val(v)
,因此我们就可以写出这一份看起来像是暴力的正解:枚举以i为根的二叉树,是不是对称二叉树
#include<bits/stdc++.h>
using namespace std;
struct node//存储边的关系
{
int ls;
int rs;
}edge[1000010];
int n,a[1000010],vis[
原创
2020-08-25 12:08:19 ·
180 阅读 ·
0 评论