题解 | #对称的二叉树#

#include <stdbool.h>
bool isSame(struct TreeNode* root1, struct TreeNode* root2)
{
    if(root1 == NULL && root2 == NULL)
        return true;
    if(root1 == NULL || root2 == NULL)
        return false;
    if(root1->val != root2->val)
        return false;
    return isSame(root1->left, root2->right) && isSame(root1->right , root2->left);
}

bool isSymmetrical(struct TreeNode* pRoot ) {
    return isSame(pRoot, pRoot);
}