98. 验证二叉搜索树

解题思路

• 改造后序遍历算法 后序遍历可以携带参数进行遍历
• 以root为根节点的子树节点 必须满足 max.val > root.val > min.val
• 针对一个节点需要做的事情
• 如果节点为空 直接true
• 如果一个节点值小于Min false
• 如果一个节点值大于max false
• 之后后序遍历算法 进行递归

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isV(TreeNode root, TreeNode min,TreeNode max){// 以root为根节点的子树节点  必须满足 max.val > root.val > min.valif(root == null){return true;}if(min != null && root.val <= min.val){return false;}if(max != null && root.val >= max.val){return false;}// 限定左子树的最大值是root.val  限定右子树的最小值是root.valreturn isV(root.left,min,root) && isV(root.right,root,max);}public boolean isValidBST(TreeNode root) {return isV(root,null,null);}
}