給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。
一個二叉搜索樹有如下定義：
??? 左子樹只包含小于當(dāng)前節(jié)點的數(shù)。
??? 右子樹只包含大于當(dāng)前節(jié)點的數(shù)。
??? 所有子樹自身必須也是二叉搜索樹。
示例 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實現(xiàn)：

/*** 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

轉(zhuǎn)載于:https://www.cnblogs.com/xidian2014/p/8717767.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的098 Validate Binary Search Tree 验证二叉搜索树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。