Leetcode 之Validate Binary Search Tree(53)

判断是否是有效的二叉搜索树,即左子树的值小于根结点,右子树的值大于根结点。可以采用递归的方式来完成,递归时如何

传递有效的参数与根结点进行比较,是此题的难点。

Leetcode 之Validate Binary Search Tree(53)

 bool isValidBST(TreeNode *root)
{
isValidBST(root, INT_MIN, INT_MAX);
}
bool isValidBST(TreeNode *root, int lower, int upper)
{
return (root->val > lower && root->val < upper) && isValidBST(root->left, lower, root->val) &&
isValidBST(root->right, root->val, upper); }
上一篇:【HDU】4773 Problem of Apollonius


下一篇:C语言中,宏和全局变量的区别是什么?