[剑指 Offer 28. 对称的二叉树]

剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

示例 1：

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

示例 2：

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

树的玩法大部分都是利用递归实现！

进入根节点后，将左右子树传给比较函数

比较函数如何实现捏？

1. 如果AB都为空则表明AB是对称的（遍历完了）

2. 如果AB有一个为空，另一个不为空，则非对称

3. 如果AB指向的val不相同，则非对称

4. 能做出判断的情况都排除完了，则进入下一层的比较

left的左子树与right的右子树比较；left的右子树和right的左子树比较

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;  //如果root为空，则!root为非空，进入return true；
        return Compare(root->left,root->right);
    }
    bool Compare(TreeNode* left,TreeNode* right){
        if(left==NULL&&right==NULL) return true;
        if(left==NULL||right==NULL) return false;
        if(left->val!=right->val) return false;
        return Compare(left->left,right->right)&&Compare(left->right,right->left);
    }
};