剑指offer面试题28：对称的二叉树

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return isMirror(root->left,root->right);
    }
    bool isMirror(TreeNode* node1,TreeNode* node2) {
        if(!node1&&!node2) return true;
        if(!node1||!node2) return false;
        return (node1->val==node2->val)&&isMirror(node1->left,node2->right)&&isMirror(node2->left,node1->right);
    }
};