leetcode 98题 .验证二叉搜索树

题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征a： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 这里要注意的是： 要求左子树所有的节点的值都要比根节点要小，并不只是左节点的值 这里提供了两种方法，第一种是比较简单并且便于理解的方法。 方法一. 中序遍历法 首先我们中序遍历树，

>>阅读原文<<