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;
}
}