yshanstar1988
BAN USERpublic boolean isValidBST(TreeNode root) {
return isValidBSTHelper(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}
private boolean isValidBSTHelper(TreeNode node, int minValue, int maxValue) {
if (node == null) {
return true;
}
if (node.val > minValue && node.val < maxValue) {
return isValidBSTHelper(node.left, minValue, node.val) && isValidBSTHelper(node.right, node.val, maxValue);
} else {
return false;
}
}
- yshanstar1988 December 17, 2013public boolean isValidBST(TreeNode root) {
return isValidBSTHelper(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}
private boolean isValidBSTHelper(TreeNode node, int minValue, int maxValue) {
if (node == null) {
return true;
}
if (node.val > minValue && node.val < maxValue) {
return isValidBSTHelper(node.left, minValue, node.val) && isValidBSTHelper(node.right, node.val, maxValue);
} else {
return false;
}
}
- yshanstar1988 December 17, 2013