本文共 1488 字，大约阅读时间需要 4 分钟。

题目：

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。

示例 1:

输入:

2	   / \	  1   3

输出: true

示例 2:

输入:

5   / \  1   4  	 / \    3   6

输出: false

public boolean isValidBST(TreeNode root){           return recurse(root,null,null);    }    public boolean recurse(TreeNode node,Integer lower,Integer upper){           //空节点是合理的二叉搜索树        if (node == null){               return true;        }        //节点不为空，判断节点上的值是否在上下界内        int val = node.val;        if (lower != null && val <= lower)return false;        if (upper != null && val >= upper)return false;        //将当前节点的值替换为下届，继续检查右边的子节点        if (!recurse(node.right,val,upper))return false;        //将当前节点的值替换为上界，继续检查左边的子节点        if (!recurse(node.left,lower,val))return false;        return true;    }

方法二： 迭代 （**）

class Solution {       public boolean isValidBST(TreeNode root) {           Deque
   
     stack = new LinkedList
    
     ();        double inorder = -Double.MAX_VALUE;        while (!stack.isEmpty() || root != null) {               while (root != null) {                   stack.push(root);                root = root.left;            }            root = stack.pop();              // 如果中序遍历得到的节点的值小于等于前一个 inorder，说明不是二叉搜索树            if (root.val <= inorder) {                   return false;            }            inorder = root.val;            root = root.right;        }        return true;    }}
    
   

转载地址：http://nfer.baihongyu.com/