力扣101（对称二叉树）

 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        } else {
            return isSy(root.left,root.right);
        }
    }

    public static boolean isSy(TreeNode left,TreeNode right) {
        // 递归结束条件1:// 结束条件1：如果对称两个节点都为空，则返回true
        if (left == null && right == null) {
            return true;
        }
        // 递归结束条件2:如果单独一个节点为空，另一个节点不为空，又或者是对称节点间的val值不等，则返回false
        if(left==null || right == null){
            return false;
        }
        if(left.val != right.val){
            return false;
        }
        //递归调用
        return(isSy(left.left,right.right) && isSy(left.right,right.left));
    }
}