98. 验证二叉搜索树

给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 解题思路: 评论中有两种思路,一种根据二叉搜索树的定义求解,另一种则按照中序遍历升序求解。 Python: 贴一个大神的解法。 # Definition for a binary tree no
相关文章
相关标签/搜索