[LeetCode] 129: Validate Binary Search Tree
来源:互联网 发布:win7无法打开软件 编辑:程序博客网 时间:2024/06/12 00:10
[Problem]
[Solution]
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
- The left subtree of a node contains only nodes with keys less than the node's key.
- The right subtree of a node contains only nodes with keys greater than the node's key.
- Both the left and right subtrees must also be binary search trees.
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
1 / \ 2 3 / 4 \ 5The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}"
. [Solution]
/**说明:版权所有,转载请注明出处。Coder007的博客
* 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, int leftVal, int rightVal){
// null node
if(NULL == root)return true;
return root->val > leftVal && root->val < rightVal && isValidBST(root->left, leftVal, root->val) && isValidBST(root->right, root->val, rightVal);
}
// check if a tree is a BST
bool isValidBST(TreeNode *root) {
// Note: The Solution object is instantiated only once and is reused by each test case.
return isValidBST(root, INT_MIN, INT_MAX);
}
};
阅读全文
0 0
- [LeetCode] 129: Validate Binary Search Tree
- LeetCode: Validate Binary Search Tree
- [Leetcode] Validate Binary Search Tree
- LeetCode : Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- [LeetCode] Validate binary search tree
- [LeetCode]Validate Binary Search Tree
- [Leetcode]Validate Binary Search Tree
- [leetcode]Validate Binary Search Tree
- LeetCode-Validate Binary Search Tree
- [leetcode] Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- Leetcode Validate Binary Search Tree
- LeetCode | Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- Leetcode: Validate Binary Search Tree
- 【Leetcode】Validate Binary Search Tree
- [LeetCode] 127: Valid Parentheses
- nginx内存池c++代码及测试
- json 转换 为 DataTable
- HDU 6203 ping ACM/ICPC 2017 Shenyang Online(LCA+贪心)
- [LeetCode] 128: Valid Sudoku
- [LeetCode] 129: Validate Binary Search Tree
- [LeetCode] 130: Candy
- [LeetCode] 131: Clone Graph
- 优雅的点
- [LeetCode] 132: Copy List with Random Pointer
- Linux的有线网络 无线网络连接配置与解决方案
- [LeetCode] 133: Gas Station
- 使用dos编译java文件出现编码出错
- [LeetCode] 134: Wildcard Matching