Validate Binary Search Tree correctness.bool isValidBST(BinaryTreeNode *node)
{
return isValidBSTHelper(node, INT_MIN, INT_MAX);
}
bool isValidBSTHelper(BinaryTreeNode *node, int min, int max)
{
if (node == nullptr)
return true;
if (node->val > min &&
node->val < max &&
isValidBSTHelper(node->left, min, node->val) &&
isValidBSTHelper(node->right, node->val, max))
return true;
else
return false;
}
|