对称的二叉树

对称的二叉树

boolean isSymmetrical(TreeNode pRoot) {
    if(pRoot==null){
        return true;
    }
    return isSymmetrical(pRoot.left,pRoot.right);
}

//判断 p 和 q 两棵树是否对称
private boolean isSymmetrical(TreeNode p,TreeNode q){
    if(p==null && q==null){
        return true;
    }
    if(p==null || q==null){
        return false;
    }
    if(p.val!=q.val){
        return false;
    }
    return isSymmetrical(p.left,q.right) &&
        isSymmetrical(p.right,q.left);
}

www.mianshi.online，www.i9code.cn

本文由博客一文多发平台 OpenWrite 发布！