LeetCode 98. Validate Binary Search Tree

最新推荐文章于 2025-06-18 20:53:42 发布

stephen_wong

最新推荐文章于 2025-06-18 20:53:42 发布

阅读量766

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/38394789

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

代码：

class Solution 
{
public:
    bool isValidBST(TreeNode *root) 
    {
    	return gao(root, INT_MIN, INT_MAX);
    }

private:
	bool gao(TreeNode *node, int lower_bound, int upper_bound)
	{
		if (node==NULL || (node->left==NULL && node->right==NULL))
		{
			return true;
		} else if (node->left!=NULL && node->right!=NULL)
		{
			return node->left->val < node->val
				&& node->left->val > lower_bound
				&& node->right->val > node->val
				&& node->right->val < upper_bound
				&& gao(node->left, lower_bound, node->val)
				&& gao(node->right, node->val, upper_bound);
		} else if (node->left==NULL && node->right!=NULL)
		{
			return node->right->val > node->val
				&& node->right->val < upper_bound
				&& gao(node->right, node->val, upper_bound);
		} else if (node->left!=NULL && node->right==NULL)
		{
			return node->left->val < node->val
				&& node->left->val > lower_bound
				&& gao(node->left, lower_bound, node->val);
		}
	}
};