java - 如何检查给定的 BST 是否有效？

Question

<分区>

Answer 1

每个子树只有一个递归调用!使用 boolean 值!

int prev=0;
public boolean isValidBST(TreeNode A) {
    if( A == null ) return true;
    if( ! isValidBST(A.left) ) return false;
    if( A.val <= prev ) return false;
    prev = A.val;
    if( ! isValidBST(A.right) ) return false;
    return true;
}