题解 | #对称的二叉树#（递归）

确定如何去递归是关键：

• 左子结点的左和右子结点的右
• 左子节点的右和右子节点的左

判断条件：

• 如果两边儿都是null，则为true
• 如果有一边是null，另一边不是，则为false
• 如果两边都不是null，则比值，
  • 值不同，则为false，
  • 值相同，则继续往下走，到了叶子结点都是null自然会往回走

代码：

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

class Solution {
public:
    bool symmetry(TreeNode*L, TreeNode*R){
        if(!L && !R) return true;
        if(!L || !R) return false;
        if(L->val != R->val){
            return false;
        }
        return symmetry(L->left, R->right) && symmetry(L->right, R->left);
    }
    
    bool isSymmetrical(TreeNode* pRoot) {
        if(!pRoot) return true;
        return symmetry(pRoot->left, pRoot->right);
    }

};