098 Validate Binary Search Tree 验证二叉搜索树
生活随笔
收集整理的這篇文章主要介紹了
098 Validate Binary Search Tree 验证二叉搜索树
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給定一個(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)題。
- 上一篇: Python pandas中DataFr
- 下一篇: Jenkins-CI 远程代码执行漏洞复