2021-10-21 力扣练题——判定对称二叉树

只是自己练手过后一个总结，不做其他用途。

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1. 要判断值相等是否，两个指针，从两边开始，直接判断值是否相等。
2. 怎么判断一棵树是不是对称二叉树？
   答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称。

  if (!rootleft && !rootright) return true;
  if (!rootleft || !rootright) return false;

3. 那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树
   答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

   return rootleft->val == rootright->val && fun(rootleft->left, rootright->right) && fun(rootleft->right, rootright->left);

代码如下：

bool fun(struct TreeNode* rootleft,struct TreeNode* rootright){
    if (!rootleft && !rootright) return true;
    if (!rootleft || !rootright) return false; 
    return rootleft->val == rootright->val && fun(rootleft->left, rootright->right) && fun(rootleft->right, rootright->left);
}
bool isSymmetric(struct TreeNode* root){    
    return fun(root->left,root->right);
}