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

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

// 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元起，快前往官网查看详情吧