代码如下:
class Solution {
public:
bool isSymmetric(TreeNode* root)
{
if(root == NULL)
return true;
return isMirror(root->left,root->right);
}
bool isMirror(TreeNode *m,TreeNode *n)
{
if(!m && !n)
return true;
if(!m || !n)
return false;
return (m->val==n->val) && isMirror(m->left,n->right) && isMirror(m->right,n->left);
}
};