这个一个dfs就可以解决了。
需要注意的是特殊情况判断,左右子树都为空直接返回true.左右一个空,一个非空,肯定就直接false.两个都非空,但是值不相等,直接false。
其他情况继续判断下去。
注意的是这个是镜像,意味着是左子树的左孩子跟右子树的有孩子判断,左子树的右孩子跟右子树的左孩子判断。同时满足就可以了。否则是false.

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot) {
        if(pRoot == NULL){
            return true;
        }
        
        return dfs(pRoot->left,pRoot->right);
    }

    bool dfs(TreeNode* left,TreeNode* right){
        if(left == NULL && right == NULL){
            return true;
        }
        
        if(left != NULL && right != NULL && left->val == right->val){
            return  dfs(left->left,right->right) && dfs(left->right, right->left);  
        }
        
        return false;
    }
};