leetcode：对称二叉树&剑指offer：对称的二叉树

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

思路:判断一棵树是否对称，即其左子树和右子树是否镜面对称，即左孩子的左子树和右孩子的右子树、左孩子的右子树和右孩子的左子树是否镜面对称…

利用两个指针传参，t1指向左，t2指向右
若两个指针指向节点值相同则可以继续向下递归，如果不同则并非镜面对称。

/**

• Definition for a binary tree node.
• struct TreeNode {

• int val;
  

• struct TreeNode *left;
  

• struct TreeNode *right;
  

• };
  */

bool SymmetricTree(struct TreeNode* t1,struct TreeNode* t2)
{
    if(t1==NULL&&t2==NULL)return true;
    if(t1==NULL||t2==NULL)return false;
    //判断t1和t2是否相同
    //相同即向下递归，否则return false
    if(t1->val==t2->val)
    {
        return SymmetricTree(t1->left,t2->right)&&SymmetricTree(t1->right,t2->left);
    }
    return false;
}

bool isSymmetric(struct TreeNode* root){
    //一棵树是否对称，即其左子树和右子树是否相同，依次递归
    if(root==NULL)
    {
        return true;
    }
    return SymmetricTree(root,root);
}