LeetCode98. 验证二叉搜索树

给定一个二叉树,判断其是不是一个有效的二叉搜索树。 假设一个二叉搜索树具备以下特征:node 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 全部左子树和右子树自身必须也是二叉搜索树。 这个题我用的递归进行求解的,核心思想就是,用一个区间来进行判断,左孩子必定在(MIN,父节点)内,右孩子必定在(父节点,MAX)内。 核心代码以下: /** * Definition
相关文章
相关标签/搜索