• 【Java实现】判断一棵树是否为BST，一棵树是否为完全二叉树

    时间：2022-08-26 20:50:10

    给定一个二叉树，判断它是不是二叉搜索树。 思路：对于一棵二叉树，最简单的方法就是中序遍历，看是不是一个递增数列，如果是，则是一棵二叉搜索树，如果不是，则不是二叉搜索树。在这里用一个lastVisit去记录上一次搜索的节点。这个过程就是先找到最左下角的节点，更新lastVisit为这个节点的值，然后按...