LETCODE-对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

思路:通过对相同的树进行调用,判断root->left与root->right是否相等,直接结束

代码:

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

}
bool isSymmetric(struct TreeNode* root)
{
   
    return isSameTree(root,root);
}