Leetcode 98. Validate Binary Search Tree | | Leetcode 98. Validate Binary Search Tree 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Recurrent 1234567891011121314151617181920212223242526/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isValidBST(TreeNode* root) { return validate(root, nullptr, nullptr); } private: bool validate(TreeNode* root, TreeNode* max, TreeNode* min) { if(!root) { return true; } if((min && root->val <= min->val) || (max && root->val >= max->val)) { return false; } return validate(root->left, root, min) && validate(root->right, max, root); }}; Reference https://leetcode.com/problems/validate-binary-search-tree/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏