题目描述

blablabla

样例

blablabla

算法1

C++ 代码

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return dfs(root->left,root->right);

    }
    bool dfs(TreeNode* l,TreeNode* r){
        if(!l||!r) return !l&&!r;//如果左节点为空或者右节点为空，两者必须为空才可能相等
        if(l->val != r->val) return false;//如果左边右边的值不相等，则不等
        return dfs(l -> left, r->right)&&dfs(l->right,r->left);//左子树的左节点与右子树的右节点
    }
};