【C语言题解】 | 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);
}