leetcode：对称二叉树

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

利用两个指针传参，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(t1NULL&&t2NULL)return true;
  if(t1NULL||t2NULL)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);
}

作者：yYkQM1nCyc
链接：https://leetcode-cn.com/problems/symmetric-tree/solution/dui-cheng-er-cha-shu-c-by-yykqm1ncyc/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。