判断一棵树是不是镜像对称

    科技2026-03-13  5

    bool check(struct TreeNode* p,struct TreeNode *q)  //这个函数判断两个树是不是对称 {     if(!p&&!q)     return true;     if(!p||!q)     return false;     return p->val==q->val&&check(p->left,q->right)&&check(p->right,q->left); }

    bool isSymmetric(struct TreeNode* root){          //这个函数判断一棵树是不是镜像     return check(root,root); }

    Processed: 0.009, SQL: 10