题目

image.png

思路

  • 二叉搜素树满足中序遍历恰好为升序排列

    代码

    1.   long pre = Long.MIN_VALUE;
    2.   public boolean isValidBST(TreeNode root) {
    3.       if (root == null) {
    4.           return true;
    5.       }
    6.       // 访问左子树
    7.       if (!isValidBST(root.left)) {
    8.           return false;
    9.       }
    10.       // 访问当前节点：如果当前节点小于等于中序遍历的前一个节点，说明不满足BST，返回 false；否则继续遍历。
    11.       if (root.val <= pre) {
    12.           return false;
    13.       }
    14.       pre = root.val;
    15.       // 访问右子树
    16.       return isValidBST(root.right);
    17.   }
    验证二叉搜索树