刷題筆記03

98驗證二叉搜尋樹
開始想的是遞迴驗證 root.right.val>root.val&&root.left.val<root.val;但是會出現以下情況

二叉搜尋樹的中序遍歷是有序陣列是解決二叉搜尋樹問題的關鍵。

點選檢視程式碼

class Solution {
    TreeNode max;
    public boolean isValidBST(TreeNode root) {
        if(root==null) return true;
        boolean l = isValidBST(root.left);
        if(max!=null&&max.val>=root.val) return false;
        max = root;
        boolean r = isValidBST(root.right);
        return l&&r;
    }
}