(1)非递归的方法我能想出来,即中序遍历,只要前面的数大于等于后面的,则不是BST。
(2)然鹅,我们最主要是为了训练递归的方法。下面介绍递归方法:
https://blog.youkuaiyun.com/feliciafay/article/details/18400865
这里采用了为每个节点传入最大最小值的技巧,该题用递归判断是否是二叉搜索树,必须用这个方法。
该题还有一个问题即我用,b站视频的最大最小值的表示方法(1l<<31),发现并不能ac,具体原因还不知道。???
所以我抄袭了上面链接里的最大最小值。