[NOIP2018 普及组] 对称二叉树_noip2018对称二叉树

#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=&#