【Java实现】判断一棵树是否为BST，一棵树是否为彻底二叉树

给定一个二叉树，判断它是否是二叉搜索树。java 思路：对于一棵二叉树，最简单的方法就是中序遍历，看是否是一个递增数列，若是是，则是一棵二叉搜索树，若是不是，则不是二叉搜索树。在这里用一个lastVisit去记录上一次搜索的节点。这个过程就是先找到最左下角的节点，更新lastVisit为这个节点的值，而后按照中序遍历依次更新便可。node 代码：code class Node { int dat

>>阅读原文<<