leetcode 98. 验证二叉搜索树(边界细节处理防止溢出)

最新推荐文章于 2021-03-04 16:24:18 发布

matt__

最新推荐文章于 2021-03-04 16:24:18 发布

阅读量190

点赞数

分类专栏：树文章标签： leetcode 98. 验证二叉搜索树(边界细节处理防止溢出)

树专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

	class Solution {
public:
   
   bool isValidBST(TreeNode* root) {

		return dfs(root, LONG_MIN, LONG_MAX);
		/*if (root == NULL)return true;
		if (root->left->val >= root->val||root->val >= root->right->val)
		return false;
		return isValidBST(root->left)&&isValidBST(root->right);*/

	}
	bool dfs(TreeNode*root, long mi,long ma) {
		if (!root )return true;
		if (root->val < mi || root->val > ma)return false;
	 
    return dfs(root->left, mi, root->val-1ll) && dfs(root->right, root->val+1ll, ma);//+-1LLlonglong防止数据溢出
	
	} 
};