LeetCode101题--对称二叉树

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

思路：判断树是否对称的，那么就要判断左子树的左子节点是否和右子树的右子节点，左子树的右子节点和右子树的左子节点是否相同。

递归实现：

public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        return IsSy(root.left,root.right);
    }

    public boolean IsSy(TreeNode node1,TreeNode node2){
        //因为是判断镜像对称，所以判断左边和右边，左边和右边一定是同时出现的，并且值一样。如果只出现一边，就肯定不对称
        if(node1 == null && node2 == null){  //两个节点都为空的时候，返回true
            return true;
        }
        //如果只有一边的节点出现 或者两个节点的值不相同，就返回false
        if(node1 == null || node2 == null || node1.val != node2.val){
            return false;
        }
        //递归返回 要左右子树都对称。  注意参数要对称
        return IsSy(node1.right,node2.left) && IsSy(node1.left,node2.right);
    }