思路:根结点不用管,肯定对称,然后递归处理左子树,右子树即可。
代码语言:javascript复制class Solution {
public:
bool isSymmetric(TreeNode* root) {
return ismirror(root,root);
}
bool ismirror(TreeNode* p,TreeNode* q){
if(!p&&!q)//都为NULL
return true;
if(!p||!q)//有一个为NULL
return false;
if(p->val==q->val)
return ismirror(p->left,q->right)&&ismirror(p->right,q->left);
return false;
}
};