简单二叉树问题——对称二叉树

对称二叉树

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

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

思路：构造一个辅助函数判断两棵树是否是镜像对称的，然后题目只要判断两棵这个树是否镜像对称
而比较两棵树是否镜像对称，即一棵树的左子树和另一棵树的右子树，以及一棵树的右子树和另一棵树的左子树是否镜像对称
特殊判断：都是空树满足条件；其中有一棵空树不满足条件

class Solution {
public: 
    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));
    }

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