请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
//方法:递归
/*
若满足对称二叉树,必须满足:
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);
}