重庆智能建站模板东莞网站设计智能 乐云践新

目录

1.验证二叉搜索树

---

1.验证二叉搜索树

        可以通过递归的方式来判断是否左右子树是否为二叉搜索树，同时也可以加入一些剪枝操作，如果发现左右子树有一方不满足性质，直接返回false

class Solution {long prev = LONG_MIN;
public:bool isValidBST(TreeNode* root) {if(root == nullptr) return true;bool left = isValidBST(root->left);if(left == false) return false;bool cur = false;if(root->val > prev) cur = true;if(cur == false) return false;prev = root->val;bool right = isValidBST(root->right);if(right == false) return false;return left && right && cur;}
};