给你一个二叉树的根节点root
,判断其是否是一个有效的二叉搜索树。
有效二叉搜索树定义如下:
- 节点的左子树只包含小于当前节点的数。
- 节点的右子树只包含大于当前节点的数。
- 所有左子树和右子树自身必须也是服务器托管网二叉搜索树。
示例 1:
输入:root = [2,1,3]
输出:true
示例 2:
输入:root = [5,1,4,null,null,3,6]
输出:false
解释:根节点的值是 5 ,但是右子节点的值是 4 。
提示:
- 树中节点数目范围在
[1, 104]
内 -231 31 - 1
class Solution {
public boolean isValidBST(TreeNode root) {
return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
}
public boolean isValidBST(TreeNode node, long lower, long upper) {
if (node == null) {
return true;
}
if (node.val = upper) {
return false;
}
return isValidBST(node.left, lower, node.val) && isValidBST(node.right, node.val, upper);
}
}
服务器托管,北京服务器托管,服务器租用 http://www.fwq服务器托管网tg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
网络是什么? 从远程服务器上获取数据 把本地数据上传到服务器上 在网络环境中,我们最感兴趣的两个名称空间是System.Net和System.Net.Sockets。 System.Net名称空间通常与较高层的操作有关,例如下载和上传文件,使用HTTP…