[Leetcode] Validate Binary Search Tree
2012-12-03 05:12
399 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isValidBST(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function return isPartialBST(root, INT_MIN, INT_MAX); } bool isPartialBST(TreeNode* n, int minVal, int maxVal) { if (!n) return true; if (n->val > minVal && n->val < maxVal) { return isPartialBST(n->left, minVal, n->val) && isPartialBST(n->right, n->val, maxVal); } return false; } };
相关文章推荐
- Validate Binary Search Tree LeetCode Java
- Validate Binary Search Tree [LeetCode]
- 【LeetCode】C# 98、Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [leetcode]_Validate Binary Search Tree
- [LeetCode]Validate Binary Search Tree@python
- Leetcode: Validate Binary Search Tree
- [leetcode] 98.Validate Binary Search Tree
- [LeetCode 98] Validate Binary Search Tree
- 【LeetCode】Validate Binary Search Tree 解题报告(Java & Python)
- leetcode_98_Validate Binary Search Tree
- leetcode-Validate Binary Search Tree
- [Leetcode] #98 Validate Binary Search Tree
- 【Leetcode】Validate Binary Search Tree
- leetcode第51题(validate-binary-search-tree)
- [leetcode] Validate Binary Search Tree
- [Leetcode] 98. Validate Binary Search Tree
- leetcode:Validate Binary Search Tree
- leetcode 098 Validate Binary Search Tree
- leetcode -- Validate Binary Search Tree -- 重点