leetcode Validate Binary Search Tree
2014-08-21 20:03
363 查看
代码
class Solution {
public:
bool isValidBST(TreeNode *root)
{
pre = NULL;
return isValidBSTHelper(root);
}
bool isValidBSTHelper(TreeNode *root)
{
if(root)
{
if (!isValidBSTHelper(root->left))
return false;
// Allows only distinct valued nodes
if (pre!= NULL && root->val <= pre->val)
return false;
pre = root;
return isValidBSTHelper(root->right);
}
return true;
}
private:
TreeNode *pre;
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [Leetcode]Validate Binary Search Tree
- LeetCode Validate Binary Search Tree
- [C++]LeetCode: 122 Validate Binary Search Tree (是否是合法BST树)
- LeetCode 98.Validate Binary Search Tree
- [Leetcode]Validate Binary Search Tree
- leetcode - Validate Binary Search Tree
- LeetCode题解： Validate Binary Search Tree
- [LeetCode]题解（python）：098- Validate Binary Search Tree
- leetcode-98. Validate Binary Search Tree
- leetcode 98. Validate Binary Search Tree
- Validate Binary Search Tree (leetcode)
- LeetCode 98. Validate Binary Search Tree
- LeetCode Validate Binary Search Tree
- leetcode98~Validate Binary Search Tree
- [leetcode]_Validate Binary Search Tree
- [leetcode-98]Validate Binary Search Tree（c++)
- Leetcode: Validate Binary Search Tree
- LeetCode之“树”：Validate Binary Search Tree
- Leetcode 98 Validate Binary Search Tree
- *(leetcode)Validate Binary Search Tree