0
点赞
收藏
分享

微信扫一扫

力扣题---二叉树---对称二叉树

蓝莲听雨 2022-05-01 阅读 55

题目链接:对称二叉树

我们先来看题目而例题

这次的题目跟相同二叉树很像,但记着他们是对称的,要抓住重点,从例题可以看出,它所说的对称则是:左子树和右子树同时存在且相等,而相同则是左子树和右子树,那么判断条件是与相同二叉树一致的,只不过判断的对象是相反


bool isameTree(struct TreeNode* q,struct TreeNode* p)
{
   if(q==NULL&&p==NULL)
      return true;

    if(q==NULL||p==NULL)
    return false;

    if(q->val!=p->val)
    return false;

    return isameTree(q->left,p->right)&&isameTree(q->right,p->left);
}

bool isSymmetric(struct TreeNode* root){
 return isameTree(root->left,root->right);
}

若本篇对您有帮助,希望能获取您的赞!

举报

相关推荐

0 条评论