leetcode-对称二叉树

题目描述：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1

/
2 2
/ \ /
3 4 4 3

class Solution {
    
    public boolean isSymmetric(TreeNode root) {
    
        if(root == null) return true;
        return isSymmetricChild(root.left,root.right);
    }
    public boolean isSymmetricChild(TreeNode s,TreeNode t) {
    
        if(s == null && t == null) return true;
        if(s== null && t != null || s != null && t == null) return false;
        if(s.val != t.val) return false;
        return isSymmetricChild(s.left,t.right)&&isSymmetricChild(s.right,t.left);
    }
}