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

2024-01-09 10:24:22

101. 对称二叉树

101. 对称二叉树

在这里插入图片描述

这个题目要求判断该二叉树是否为对称二叉树,此题与上一题,即 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);
}

文章来源:https://blog.csdn.net/jokr_/article/details/135460422
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。