leetcode:98验证二叉搜索树 (java代码实现)
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true解题思路对于每一个结点 都有一个对于他的最小值和最大值比如root节点 他必须大于Long.minvalue 小...
原创
2019-03-07 20:29:14 ·
579 阅读 ·
0 评论