二叉树专题-验证二叉查找树

注意，题目中给的定义是严格小于，严格大于，不包含等于。code 这样，每一个位置的值实际上必须在一个区间内。能够用递归的先序遍历的方法，先判断根是否在对应区间内，再判断左子树与右子树。blog 举一个例子:递归   对于根节点，任意取；向左，须要严格小于1，故区间变为[负无穷，1)，向右，须要大于1，故区间变为(1,正无穷];走到4时，区间为(1,3),4不在这个区间内，即不是二叉查找树it  

>>阅读原文<<