LeetCode98. 驗證二叉搜尋樹

給定一個二叉樹，判斷其是否是一個有效的二叉搜尋樹。

假設一個二叉搜尋樹具有如下特征：

節點的左子樹隻包含小于目前節點的數。

節點的右子樹隻包含大于目前節點的數。

所有左子樹和右子樹自身必須也是二叉搜尋樹。

示例 1:

輸入:
    2
   / \
  1   3
輸出: true      

示例 2:

輸入:

    5

   / \

  1   4

     / \

    3   6

輸出: false

解釋: 輸入為: [5,1,4,null,null,3,6]。

     根節點的值為 5 ，但是其右子節點值為 4 。

中序周遊時，判斷目前節點是否大于中序周遊的前一個節點，如果大于，說明滿足 BST，繼續周遊；否則直接傳回 false。

public class IsValidBST {
    long pre = Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        if(root == null){
            return true;
        }
        if(!isValidBST(root.left)){
            return false;
        }
        if(root.val <= pre){
            return false;
        }
        pre = root.val;
        return isValidBST(root.right);
    }
}