struct Node {
int data;
Node* left;
Node* right;
}
#include <limits.h>
bool checkBST(Node* root, int min = INT_MIN, int max = INT_MAX) {
return !root || root->data >=
min && root->data <= max
&& checkBST(root->left, min, root->data -
1) && checkBST(root->right, root->data + 1, max);
}
沒有留言:
張貼留言