剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

//方法：递归 
/*
    若满足对称二叉树，必须满足:
    1. L->val == R->val
    2. L->left->val == R->right->val
    3. L->right->val == R->left->val
    
    因此可以自顶向下，递归求解即可。
    设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false
    递归终止条件：r1==nullptr && r2==nulllptr, 直接返回true，否则，如果只有一个为nullptr，返回false
    下一步递归：如果r1->val == r2->val, 则isSame(root1->left, root2->right) && isSame(root1->right, root2->left);

*/

bool issame(TreeNode* p,TreeNode* q)//用来判断两棵树是否相等 
{
	if(p==NULL&&q==NULL)
		return true;
		
	if(p==NULL||q==NULL)
		return false;
		
	return p->val==q->val&&issame(p->left,q->right)&&issame(p->right,q->left);//注意递归的写法！！ 
}

bool isSymmetrical(TreeNode* pRoot) 
{
	if(pRoot==NULL) 
		return true;
	return issame(pRoot->left,pRoot->right);
    
}