LeetCode Validate Binary Search Tree
2014-11-17 13:14
375 查看
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.
confused what
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.
confused what
"{1,#,2,3}"means? > read more on how binary tree is serialized on OJ.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isValidBST(TreeNode root) { return checkBST(root,Long.MIN_VALUE,Long.MAX_VALUE); } private boolean checkBST(TreeNode node,long leftval,long rightval){ if (node==null) return true; return leftval<node.val && node.val<rightval && checkBST(node.left,leftval,node.val) && checkBST(node.right,node.val,rightval); } }
相关文章推荐
- 【LeetCode】C# 98、Validate Binary Search Tree
- Validate Binary Search Tree [LeetCode]
- [LeetCode]98. Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [Leetcode]@python 98. Validate Binary Search Tree
- [LeetCode][Java] Validate Binary Search Tree
- Validate Binary Search Tree leetcode java
- Leetcode: Validate Binary Search Tree
- LeetCode 98 Validate Binary Search Tree
- Leetcode 98 Validate Binary Search Tree
- Validate Binary Search Tree -- leetcode
- LeetCode Validate Binary Search Tree
- 二叉树系列 - 二叉搜索树 - [LeetCode] 中序遍历中利用 pre节点避免额外空间。题:Recover Binary Search Tree,Validate Binary Search Tree
- leetcode - Validate Binary Search Tree
- 【Leetcode】Validate Binary Search Tree
- [Leetcode] #98 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