【剑指offer】对称的二叉树（树）

题目描述:
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* root)
    {
        if(!root) return true;
        return dfs(root -> left, root -> right);
    }
    bool dfs(TreeNode* t1, TreeNode* t2)
    {
        if(!t1 || !t2) return !t1 && !t2;//如果t1都为空，则返回1 也就是true  遍历结标志！
        if(t1 -> val != t2 -> val) return false;//当有不一样时，false
        
        return dfs(t1 -> left, t2 -> right) && dfs(t1 -> right, t2 -> left);
    }
};