給定一個(gè)二叉樹(shù)，判斷其是否是一個(gè)有效的二叉搜索樹(shù)。
一個(gè)二叉搜索樹(shù)有如下定義：
??? 左子樹(shù)只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。
??? 右子樹(shù)只包含大于當(dāng)前節(jié)點(diǎn)的數(shù)。
??? 所有子樹(shù)自身必須也是二叉搜索樹(shù)。
示例 1：
??? 2
?? / \
? 1?? 3
二叉樹(shù)[2,1,3], 返回 true.
示例 2：
??? 1
?? / \
? 2?? 3
二叉樹(shù) [1,2,3], 返回 false.
詳見(jiàn)：https://leetcode.com/problems/validate-binary-search-tree/description/

Java實(shí)現(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ù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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