Java-对称二叉树（递归实现）

一、概念
给定一个二叉树，检查它是否是镜像对称的。
对称二叉树特点：根节点为第一层，从第二层开始：节点值相同，左子树的left和右子树的right是否对称，右子树的left和左子树的right是否对称.
二、举例

三、代码实现

//对称二叉树:对应节点的值相同&&左右子树要刚好相反
    //和根节点没有关系，看左右子树是否对称:值相等&&左子树.left和右子树.right是否对称&&左子树.right和右子树.left是否对称
    public boolean isSymmetric(TreeNode root) {
        //判断root
        if(root==null){
            return true;
        }
        //判定root是否为对称转换成root.left和root.right是否对称


       return isMirror(root.left,root.right);
    }
    private boolean isMirror(TreeNode t1,TreeNode t2){
        if(t1==null&&t2==null){
            return true;
        }
        if(t1==null||t2==null){
            return false;
        }
        //t1和t2是否对称=》t1.val==t2.val&&t1.left和t2.right对称&&t1.right和t2.left对称
        return (t1.val==t2.val) &&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
    }

四、递归过程