查找二叉树是否为二叉搜索树

这是一个众所周知的问题，具有以下答案：

public boolean isValid(Node root) {     return isValidBST(root, Integer.MIN_VALUE,          Integer.MAX_VALUE);}private boolean isValidBST(Node node, int l, int h) {     if(node == null)         return true;     return node.value > l          && node.value < h         && isValidBST(node.left, l, node.value)         && isValidBST(node.right, node.value, h);}

递归调用可确保子树节点在其祖先范围内，这一点很重要。由于每个节点都要检查一次，因此运行时间复杂度将为O（n）。

另一种解决方案是进行有序遍历并检查序列是否已排序，特别是因为您已经知道提供了二叉树作为输入。