判断一棵二叉树是否为BST，一棵树是否为完全二叉树
对于一颗搜索二叉树，最简单的方法就是用中序遍历，看是不是一个递增数列，如果是则是一颗搜索二叉树，如果不是则不是搜索二叉树。在这里用一个lastVisit去记录上一次搜索到的节点。整个过程就是先找到最左下角的节点，更新这个lastVisit为这个节点的值，然后按照中序遍历依次更新即可。代码 ...
原文：（树）判断二叉树是否为BST
题目：判断一颗二叉树是否为BST。 思路：其实这个问题可以有多个解决方法。 方法一：递归解决。根据BST的特性。左边的小于根节点的值，右边的大于根节点的值。并且对于每一棵子树都是如此。所以我们可以直接递归的对左右子树的值与根节点的值进行比较。左子树的值小于当前根节点的值，将当前根节点的值作为最大值传入左子树，左子树的值都小于他，递归处理 右子树的值都大于根节点的值，将根节点的值作为最小值传入右子 ...
2017-01-30 10:24 1 1977 推荐指数：
相关推荐
leetcode 98,判断二叉树为BST
方法一，记录子树的上界和下界，root的左子树一定小于root的值，root的右子树一定大于root的值，然后递归左子树和右子树 方法二，中序遍历二叉树，并记录前继节点 ...
判断一棵二叉树是否为AVL树
思路：AVL树是高度平衡的二叉搜索树，这里为了清晰说明，分别判断是否为搜索树，是否为平衡树。 ...
判断一颗树是否为完全二叉树
对于二叉树，如果这棵树的节点排布是按行从上到下，每行从左到右挨个放置，中间不会有空闲的节点。则我们称之为完全二 ...
（树）判断一颗二叉树是否为镜像对称
/leetcode/question-ranking 思路： //判断一个数是否为镜 ...
二叉树——判断一棵树是否是完全二叉树
二叉树按层遍历 判断条件：结点的左右孩子只有4种情况 其中的三种情况有特例 条件1.结点有右孩子，没有左孩子，直接返回false 条件2.结点左右孩子不全（有左没右，左右都没有），则后面遇到的所有结点，都必须是叶节点 只要不违反1.2的，就是完全二叉树 ...
判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
二叉排序树 判断二叉树是否是二叉排序树（BST）：根据中序遍历序列是否升序来判断 判 ...
判断一个二叉树是否是平衡二叉树
题目：判断一个二叉排序树是否是平衡二叉树 思路:利用递归判断左右子树的深度是否相差1来判断是否是平衡二叉树。 ...