269t101对称二叉树-创新互联

题解

递归三部曲掌握好,就能写出来下面的代码

成都创新互联公司是一家专注于成都网站制作、成都网站设计、外贸营销网站建设与策划设计,竞秀网站建设哪家好?成都创新互联公司做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:竞秀等地区。竞秀做网站价格咨询:13518219792

// 269 t101 对称二叉树
    public boolean isSymmetric(TreeNode root) {if (root==null){return true;
        }
        return isSymmetric(root.left,root.right);
    }

    public boolean isSymmetric(TreeNode left,TreeNode right) {if (left==null&&right==null){return true;
        }
        // 全空已经判断
        if (left==null||right==null){return false;
        }
        if (left.val==right.val){return isSymmetric(left.left,right.right)&&isSymmetric(left.right,right.left);
        }
        return false;
    }

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

分享名称：269t101对称二叉树-创新互联
分享URL：http://scjbc.cn/article/dhpihi.html