Leetcode 98.驗證二叉搜尋樹
阿新 • • 發佈:2018-12-23
驗證二叉搜尋樹
給定一個二叉樹,判斷其是否是一個有效的二叉搜尋樹。
假設一個二叉搜尋樹具有如下特徵:
- 節點的左子樹只包含小於當前節點的數。
- 節點的右子樹只包含大於當前節點的數。
- 所有左子樹和右子樹自身必須也是二叉搜尋樹。
示例 1:
輸入:
2
/ \
1 3
輸出: true
示例 2:
輸入:
5
/ \
1 4
/ \
3 6
輸出: false
解釋: 輸入為: [5,1,4,null,null,3,6]。
根節點的值為 5 ,但是其右子節點值為 4 。
1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 class Solution { 11 public boolean isValidBST(TreeNode root){ 12 returnisValidBST(root,Long.MIN_VALUE,Long.MAX_VALUE); 13 } 14 15 public boolean isValidBST(TreeNode root,long minVal,long maxVal){ 16 if(root==null) return true; 17 if(root.val>=maxVal|| root.val<=minVal) return false; 18 return isValidBST(root.left,minVal,root.val) && isValidBST(root.right,root.val,maxVal);19 } 20 }