每日一题：LeetCode-98. 验证二叉搜索树
刷题使我快乐，满脸开心.jpg
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/validate-binary-search-tree/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下：
节点的左子树只包含
小于当前节点的数。节点的右子树只包含
大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。
示例 1：
复制代码
示例 2：
复制代码
提示：
树中节点数目范围在
[1, 104]内-2^31 <= Node.val <= 2^31 - 1
思路
思路应该还是比较简单的，在DFS的基础上改动一下就可以：
需要判断当前节点是否满足条件，即左子节点比根节点大，右子节点则需要比根节点小
并且，需要让其左子节点都比自己小，右子节点则都比自己大
直接上代码
代码
复制代码
版权声明: 本文为 InfoQ 作者【半亩房顶】的原创文章。
原文链接:【http://xie.infoq.cn/article/b465e94baf3b986987ab8bf4a】。文章转载请联系作者。
人生那么长，能写多少bug？ 2018-11-16 加入
我希望，自己永远是自己。我希望，远离bug。
评论