标签:false arch arc input node contain put less ali
/** * 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) { return helper(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean helper(TreeNode root, long minval, long maxval){ if(root == null) return true; if(root.val >= maxval || root.val <= minval) return false; return helper(root.left, minval, root.val) && helper(root.right, root.val, maxval); } }
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
Example 1:
Input: 2 / 1 3 Output: true
Example 2:
5 / 1 4 / 3 6 Output: false Explanation: The input is: [5,1,4,null,null,3,6]. The root node‘s value is 5 but its right child‘s value is 4.
98. Validate Binary Search Tree
标签:false arch arc input node contain put less ali
原文地址:https://www.cnblogs.com/tobeabetterpig/p/9501023.html