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);
}
LeetCode-101-对称二叉树-C语言
最新推荐文章于 2024-08-06 19:35:20 发布