递归求解

思路：
创建一个函数，具有如下特点：
1、实现功能：判断两个节点是否对称（值相等，且子节点对称）
2、终止条件：两个节点只要不是值相等就终止
3、下一次递归：两个节点值相等，此时还要判断对应的子节点是否对称（新一轮递归）

代码

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:

    // 定义一个函数，判断两个节点是否对称
    bool isSame(TreeNode* left_node, TreeNode* right_node){
        if(left_node==nullptr && right_node == nullptr){
            return true;
        }

        if(left_node==nullptr || right_node==nullptr){
            return false;
        }

        if(left_node->val==right_node->val){
            return isSame(left_node->left, right_node->right)&& isSame(left_node->right, right_node->left);
        }
        return false;
    }

    bool isSymmetrical(TreeNode* pRoot) {
        if(pRoot==nullptr){
            return true;
        }

        return isSame(pRoot->left, pRoot->right);


    }

};