【C语言题解】 | 101. 对称二叉树

101. 对称二叉树

  • 101. 对称二叉树
  • 代码

101. 对称二叉树

【C语言题解】 | 101. 对称二叉树_第1张图片

这个题目要求判断该二叉树是否为对称二叉树,此题与上一题,即 100. 相同的树
这个题有异曲同工之妙,故此题可借鉴上题。




我们先传入需要判断二叉树的根节点,通过isSameTree()函数,然后再依次通过递归,判读根节点的左右节点的值是否相同,再往下递归。

只不过,我们在比较时候,比较的是跟的左右子树,所以需要吧上个题的代码进行更改:

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

代码

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p == NULL && q == NULL)
    {
        return true;
    }
    if(p == NULL || q == NULL)
    {   
        return false;
    }
    if(p->val != q->val)
    {
        return false;
    }

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

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

你可能感兴趣的:(力扣刷题集,c语言,java,数据结构)