求解代码

之所以加上min和max，是因为二叉搜索树需要满足整棵左子树的所有节点都要小于根，整棵右子树的所有节点都要大于根。

publicbooleanisValidBST(TreeNoderoot){returnisValidBST(root,null,null);}booleanisValidBST(TreeNoderoot,TreeNodemin,TreeNodemax){if(root==null){returntrue;}if(min!=null&&root.val<=min.val){returnfalse;}if(max!=null&&root.val>=max.val){returnfalse;}returnisValidBST(root.left,min,root)&&isValidBST(root.right,root,max);}