二叉树是否对称

定义二叉树对称的概念为 二叉树的镜像和原二叉树相同

经过变换后 原二叉树的左子树变为右子树,左子树的左子树变为右子树的右子树,左子树的右子树变为右子树的左子树

代码

 struct TreeNode {
 int val;
 struct TreeNode *left;
 struct TreeNode *right;
 TreeNode(int x) :
 val(x), left(NULL), right(NULL) {
 }
 };
 
class Solution {
    bool cmpRoot(TreeNode *l,TreeNode *r){
        if(l==NULL) return r==NULL;//左右都为空,返回true
        if(r==NULL) return false;//左为空,右不为空 返回false
        if(l->val!=r->val) return false;//值不相同不对称
        return cmpRoot(l->right, r->left)&&cmpRoot(l->left, r->right);
    }
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(!pRoot)
            return true;
        return cmpRoot(pRoot->left, pRoot->right);
    }
};