这道题坑得一比。。。如果你假定最小值是-1<<31,最大值是1<<31-1,这样不行,这道题的范围更大,要用math.minInt64和math.maxInt64     我就一直纳闷我咋就错了,原来是范围我自己化小了。。

 

要保证左子树都比根节点小,右子树都比根节点大,如果右子树那边的子树有左子树,左子树比上一个元素小,这样是不饿能保证正确的,还要保证该比整个树的根节点要大才行

代码如下:

98.验证二叉搜索树

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-06-19
  • 2022-01-09
  • 2021-08-27
  • 2021-05-04
  • 2022-02-19
  • 2021-09-12
猜你喜欢
  • 2021-12-22
  • 2021-07-23
  • 2022-12-23
相关资源
相似解决方案