Leetcode刷题100天—98. 验证二叉搜索树( 二叉树)—day35

ゝ一纸荒年。 2022-09-14 00:13 154阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210911140938454][]

#### [98. 验证二叉搜索树][98.] ####

难度中等1207收藏分享切换为英文接收动态反馈

给你一个二叉树的根节点 `root` ，判断其是否是一个有效的二叉搜索树。

**有效** 二叉搜索树定义如下：

*  节点的左子树只包含 **小于** 当前节点的数。
 *  节点的右子树只包含 **大于** 当前节点的数。
 *  所有左子树和右子树自身必须也是二叉搜索树。

**示例 1：**

![img][]

输入：root = [2,1,3]
    输出：true

**示例 2：**

![img][img 1]

输入：root = [5,1,4,null,null,3,6]
    输出：false
    解释：根节点的值是 5 ，但是右子节点的值是 4 。

**提示：**

*  树中节点数目范围在`[1, 104]` 内
 *  `-231 <= Node.val <= 231 - 1`

package 二叉树;
    
    import java.util.Stack;
    
    public class _98_验证二叉搜索树 { 
    // 通过中序遍历判断
    	public boolean isValidBST(TreeNode root) { 
    // 定义一个栈
    		Stack<TreeNode> stack=new Stack<>();
    // 定义一个最小值用于比较
    		double min=-Double.MAX_VALUE;
    // 设置一个指针
    		TreeNode node=root;
    		while(node!=null||!stack.isEmpty()) { 
    // 遍历到最左边
    			while(node!=null) { 
    				stack.push(node);
    				node=node.left;
    			}
    // 出栈
    			node=stack.pop();
    			if (node.val<=min) { 
    				return false;
    			}else { 
    				min=node.val;
    			}
    // 指向右元素
    			node=node.right;
    			
    		}
    		return true;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210911140938454]: /images/20220828/e707840710dc481797cac89543f7a335.png
[98.]: https://leetcode-cn.com/problems/validate-binary-search-tree/
[img]: /images/20220828/772baae6fd964690b60e31a04fd984e7.png
[img 1]: /images/20220828/612d3e12f7d149dabd4aac610d5c573b.png