101. 对称二叉树

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

例如，二叉树 [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

class Solution {
    public boolean isSymmetric(TreeNode root) {
       return fun(root,root);

        
    }
    public boolean fun(TreeNode l, TreeNode r){
        if(l == null && r == null) return true;  //注意位置：不能将 if(l == null && r == null) return true与 if(l == null || r == null) return false位置调换
        if(l == null || r == null) return false;
        
        return (l.val == r.val) && fun(l.left,r.right) && fun(l.right,r.left);


    }
}