牛客——对称的二叉树

题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
题解：
1，如果根节点为空，则一定是对称的
2，如下图所示，满足对称二叉树，相同颜色的为镜像

class Solution {
public:
    bool isequal(TreeNode* leftRoot, TreeNode* rightRoot)
    {
        if (leftRoot==NULL && rightRoot==NULL)
            return true;
        else if (leftRoot==NULL || rightRoot==NULL)
            return false;
        if (leftRoot->val == rightRoot->val)
            return isequal(leftRoot->left, rightRoot->right) && isequal(leftRoot->right, rightRoot->left);
        else
            return false;
    }
    bool isSymmetrical(TreeNode* pRoot)
    {
        if (pRoot==NULL || isequal(pRoot->left, pRoot->right))
            return true;
        else
            return false;
    }
};