单单简单靠root的左结点值小于root的值,root的右结点值大于root的值是不够的,二叉搜索树的定义是root的值要大于左树所有的值,小于右树所有的值。
所以在递归的时候要明确区间,当左树的值应该都要小于root的值,就可以把root的值当作左子树恰好不能容忍的值,当左子树的值大于等于root的值,那么就不是BST;反之在右子树,右子树的值应该都要大于root的值,所以把root的值当作右子树恰好不能容忍的值。
leetcode.98 验证二叉搜索树(Medium)
最新推荐文章于 2024-07-22 16:27:42 发布