#include<bits/stdc++.h>
using namespace std;//本题的基本思路是 构建一棵树
struct tree{
int l;//左子树
int r;//右子树
int v;//本树的权值
}a[1000010];
bool symmetry_max(int ll,int rr)//此递归函数采用bool类型返回真假
{ //这里的ll和rr表示两个结点,并不一定是一个结点的左右两棵子树
if(ll==-1&&rr==-1) //第一种情况:如果两个子树都为空,则返回真
return true;
else if(ll==-1||rr==-1) //第二种情况:如果两个子树中仅有一个为空,则返回假
return false;
else if(a[ll].v!=a[rr].v) //第三种情况:两个子树都不为空,且左两个子树的权值不相等,则返回假
return false;
else if(symmetry_max(a[ll].l,a[rr].r)==1&&symmetry_max(a[ll].r,a[rr].l)==1)//第四种情况:两个子树都不为空,且左两个子树的权值相等,那么分别交换这两棵树的外子树和内子树,继续递归判断,这时如果都符合对称情况,则返回真
return true;
else //如果以上四种情况都不符合,则返回假
return false;
//return symmetry_max(a[ll].l,a[rr].r)&&symmetry_max(a[ll].r,a[rr].l);
}
int count(int k)
{
if(k=&#
[NOIP2018 普及组] 对称二叉树
最新推荐文章于 2024-06-09 13:42:55 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)