给定一个二叉树，判断它是不是二叉搜索树。
思路：对于一棵二叉树，最简单的方法就是中序遍历，看是不是一个递增数列，如果是，则是一棵二叉搜索树，如果不是，则不是二叉搜索树。在这里用一个lastVisit去记录上一次搜索的节点。这个过程就是先找到最左下角的节点，更新lastVisit为这个节点的值，然后按照中序遍历依次更新即可。：对于一棵二叉树，最简单的方法就是中序遍历，
阅读背景：
【Java实现】判断一棵树是否为BST，一棵树是否为完全二叉树
来源：互联网
分享到：
