[itint5]判断是否为二叉搜索树

http://www.itint5.com/oj/#25

这题在leetcode上是用中序遍历来做的，但是这里由于有相等的情况，即左子树小于等于根，这样中序遍历无法完全判定。可以用递归来做，用递归给出每个子树的上下界。

#include <climits>

bool isBSTRecur(TreeNode *root, int leftVal, int rightVal) {
    if (root == NULL) return true;
    return (root->val <= rightVal) &&
            (root->val > leftVal) &&
            isBSTRecur(root->left, leftVal, root->val) &&
            isBSTRecur(root->right, root->val, rightVal);
}

/*
树结点的定义(请不要在代码中定义该结构)
struct TreeNode {
  int val;
  TreeNode *left, *right;
}*/
bool isBST(TreeNode *root) {
    return isBSTRecur(root, INT_MIN, INT_MAX);
}