leetcode-Validate Binary Search Tree
2014-06-21 21:32
351 查看
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.
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.
/** * 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) { if(NULL==root) return true; TreeNode *p,*q; if(isValidBST(root->left)&&isValidBST(root->right)) { p = root->left; q = root->right; if(NULL!=p) while(p->right)p=p->right; if(NULL!=q) while(q->left)q=q->left; if(p&&p->val>=root->val)return false; if(q&&q->val<=root->val)return false; return true; } return false; } };
相关文章推荐
- [LeetCode] 129: Validate Binary Search Tree
- LeetCode(Validate Binary Search Tree) 判断一个二叉树是否是二叉搜索树
- [LeetCode]Validate Binary Search Tree
- leetcode JAVA Validate Binary Search Tree 难度系数3 3.35
- leetcode--Validate Binary Search Tree
- leetcode 之 Validate Binary Search Tree
- [LeetCode 98] Validate Binary Search Tree
- LeetCode -- Validate Binary Search Tree
- leetcode_98_Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- 个人记录-LeetCode 98. 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] 98. Validate Binary Search Tree
- LeetCode98—Validate Binary Search Tree
- [leetcode]Validate Binary Search Tree
- [Leetcode] Validate binary search tree 验证二叉搜索树
- leetcode — validate-binary-search-tree