4.5---判断是否是二叉排序树BST(CC150)

    public boolean checkBST(TreeNode root) {
return isBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
}
public boolean isBST(TreeNode root, long minVal, long maxVal)
{
if(null == root)
{
return true;
}
return (minVal < root.val && root.val < maxVal) && isBST(root.left, minVal, root.val) && isBST(root.right,root.val,maxVal);
}
上一篇:修改Hosts不生效的一个场景-web 专题


下一篇:Python简单爬虫入门二