剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树

class Solution {
public:
    bool isSymmetric(TreeNode*root){  //然后题目只要判断两棵这个树是否镜像对称
        return isMirror(root, root);
    }
    bool isMirror(TreeNode*p, TreeNode*q){   //判断两棵树是否是镜像对称的
        if(!p && !q) return true;   //都是空树，满足两棵树镜像
        if(!p || !q)  return false;   //有一颗是空树，另一颗不是
        return (p->val==q->val)&& ( isMirror(p->left,q->right)&&isMirror(p->right,q->left) );
    }
};