BST-----Validate Binary Search Tree
来源:互联网 发布:淘宝开店的类目 编辑:程序博客网 时间:2024/05/01 15:28
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.
Have you met this question in a real interview? Yes
Example
An example:
2
/ \
1 4
/ \
3 5
The above binary tree is serialized as {2,1,4,#,#,3,5} (in level order).
递归
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */public class Solution { /** * @param root: The root of binary tree. * @return: True if the binary tree is BST, or false */ public boolean isValidBST(TreeNode root) { // write your code here if(root == null) return true; return helper(root , Long.MIN_VALUE, Long.MAX_VALUE); } private boolean helper (TreeNode root , long lower, long upper ){ if(root ==null)return true; if(root.val>=upper||root.val<=lower)return false; boolean isLeftValidBST= helper(root.left, lower, root.val); boolean isRightValidBST =helper(root.right, root.val, upper); return isLeftValidBST&&isRightValidBST; }}
0 0
- BST-----Validate Binary Search Tree
- Validate Binary Search Tree 检测一个BST是否有效@LeetCode
- 98.Validate Binary Search Tree&检查是否为BST
- Binary Search Tree (BST)
- Binary Search Tree (BST)
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- OpenCV实践之路——方形图片对角线切割
- hdu2669-Romantic
- 跳转后TabBar消失,返回后TabBar出现
- TextView属性详解
- web前端常用工具网址
- BST-----Validate Binary Search Tree
- Educational Codeforces Round 3 B.The Best Gift (数学)
- AWS 构建个人网站(1)
- Sencha Touch 自定义List的三种实现方案
- thrift在centos6.5下编译环境的安装
- VLC 视频播放资料 收集
- Spring集成Quartz定时任务框架介绍和Cron表达式详解
- __attribute__ 你知多少?
- 数据存储方式