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

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);
}

猜你喜欢

转载自blog.csdn.net/m0_47575628/article/details/108969206