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

最新推荐文章于 2021-08-10 09:37:27 发布

翻译最新推荐文章于 2021-08-10 09:37:27 发布 · 230 阅读

文章标签：

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

树专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为有效二叉搜索树的方法。通过递归深度优先搜索，确保每个节点的值在其父节点值的合理范围内，从而判断整个树是否满足二叉搜索树的性质。

在这里插入图片描述

	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防止数据溢出
	
	} 
};