098 Validate Binary Search Tree 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。
一个二叉搜索树有如下定义：
    左子树只包含小于当前节点的数。
    右子树只包含大于当前节点的数。
    所有子树自身必须也是二叉搜索树。
示例 1：
    2
   / \
1   3
二叉树[2,1,3], 返回 true.
示例 2：
    1
   / \
2   3
二叉树 [1,2,3], 返回 false.
详见：https://leetcode.com/problems/validate-binary-search-tree/description/

Java实现：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isValidBST(TreeNode root) {if(root==null){return true;}return isValidBST(root,Long.MIN_VALUE, Long.MAX_VALUE);}private boolean isValidBST(TreeNode root,long min,long max){if(root==null){return true;}else if(root.val<=min||root.val>=max){return false;}return isValidBST(root.left,min,root.val)&&isValidBST(root.right,root.val,max);}
}

参考：https://www.cnblogs.com/grandyang/p/4298435.html

转载于:https://www.cnblogs.com/xidian2014/p/8717767.html

098 Validate Binary Search Tree 验证二叉搜索树相关推荐

[CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
4.5 Implement a function to check if a binary tree is a binary search tree. LeetCode上的原题,请参见我之前的博客Va ...
LeetCode 669. Trim a Binary Search Tree修剪二叉搜索树 (C++)
题目: Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so th ...
Binary Search Tree（二叉搜索树、二叉查找树、二叉排序树）
搜索树数据结构支持许多动态几何操作,包括SEARCH.MININUM.MAXINUM.PREDECESSOR.SUCCESSOR.INSERT和DELETE等.因此,我们可以使用一个搜索树作为字典或者 ...
99. Recover Binary Search Tree(恢复二叉搜索树)
题目链接:https://leetcode.com/problems/recover-binary-search-tree/ 思路: 看到二叉搜索树时,我想到的是中序遍历符合从大到小的原则. 然后根据 ...
99. Recover Binary Search Tree 恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换. 请在不改变其结构的情况下,恢复这棵树. 示例 1: 输入: [1,3,null,null,2] 1/3\2 输出: [3,1,null,null,2] 3/1\2 ...
leetcode 235. Lowest Common Ancestor of a Binary Search Tree | 235. 二叉搜索树的最近公共祖先（哈希表）
题目 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 题解哈希表解法思路来自左程云< ...
LeetCode 之 JavaScript 解答第98题 —— 验证二叉搜索树（Validate Binary Search Tree）
Time:2019/4/24 Title: Vaildata Binary Search Tree Difficulty: Medium Author: 小鹿题目:Vaildata Binary S ...
[Leedcode][JAVA][第98题][验证二叉搜索树]
[问题描述][第98题][验证二叉搜索树][中等] 给定一个二叉树,判断其是否是一个有效的二叉搜索树.假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节 ...
【LeetCode】【HOT】98. 验证二叉搜索树（递归）
[LeetCode][HOT]98. 验证二叉搜索树文章目录 [LeetCode][HOT]98. 验证二叉搜索树 package hot;class TreeNode{int val;TreeNo ...

098 Validate Binary Search Tree 验证二叉搜索树

098 Validate Binary Search Tree 验证二叉搜索树相关推荐

最新文章

热门文章