二叉排序树规则:左子树节点值小于当前节点值,右子树节点值大于当前节点值。
bool isBST(TreeNode* root, int minVal, int maxVal) { if (!root) return true; if (root->val <= minVal || root->val >= maxVal) return false; return isBST(root->left, minVal, root->val) &&isBST(root->right, root->val, maxVal);}