LeetCode-101-对称二叉树-C语言

typedef struct TreeNode Node;

bool check(Node *node1, Node *node2){
    if(!node1 && !node2) return true;
    
    if(!(node1 && node2)) return false;
    
    return node1->val == node2->val && check(node1->left, node2->right) && check(node2->left, node1->right);
    
}

bool isSymmetric(struct TreeNode* root){
    if(!root) return true;
    return check(root->left, root->right);
}