题目描述

二叉搜索树，应该满足中序遍历的结果是按顺序的。
比如例1是1，2，3；而例二是1，5，3，4，6，是错的

代码 & 思路

就是中序遍历 + 有序判断（大于前一个结点）

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {long pre = Long.MIN_VALUE;public boolean isValidBST(TreeNode root) {// 中序遍历来做// 因为是中序遍历，因此只需要存储一个“前一个结点的val“即可if(root == null){return true;}// 先判断左边对不对if(!isValidBST(root.left)){return false;}// 判断当前if(root.val <= pre){return false;}// 更新结点pre = root.val;// 判断右边，前面都对了，右边就决定一切return isValidBST(root.right);}
}

【LeetCode笔记】98. 验证二叉搜索树（Java、dfs、中序遍历、二叉树）相关推荐

LeetCode 98验证二叉搜素树(中序遍历)99恢复二叉搜索树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 92反转链表Ⅱ&93复制ip地址&94 ...
【Leetcode】98. 验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二 ...
[Leetcode总结] 98.验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二叉搜索 ...
leetcode系列-98.验证二叉搜索树
题目描述:给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树.有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树 ...
LeetCode 173. 二叉搜索树迭代器（中序遍历）
文章目录 1. 题目信息 2. 二叉树中序遍历 1. 题目信息实现一个二叉搜索树迭代器.你将使用二叉搜索树的根节点初始化迭代器. 调用 next() 将返回二叉搜索树中的下一个最小的数. 示例: B ...
剑指offer面试题36. 二叉搜索树与双向链表(中序遍历)(递归)
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 思路详见链接代码 #class Node: # def __ini ...
【LeetCode】【HOT】98. 验证二叉搜索树（递归）
[LeetCode][HOT]98. 验证二叉搜索树文章目录 [LeetCode][HOT]98. 验证二叉搜索树 package hot;class TreeNode{int val;TreeNo ...
Leetcode 98:验证二叉搜索树
Leetcode 98:验证二叉搜索树题目描述我的解法:非递归的中序遍历其它解法1:非递归的中序遍历,用LONG_MIN规避树的val等于INT_MIN的情况其他解法2:递归的中序遍历思想其 ...
leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法
如题: 给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是 ...
20190914：（leetcode习题）验证二叉搜索树
验证二叉搜索树题目大致思路代码实现题目大致思路直接利用中序遍历的代码进行修改,将中序遍历按顺序存放入数组,按照中序的特点和二叉搜索树的特点,得到的数组应该是有序的,并且是升序的.最后进行判 ...

【LeetCode笔记】98. 验证二叉搜索树（Java、dfs、中序遍历、二叉树）

文章目录

题目描述

代码 & 思路

【LeetCode笔记】98. 验证二叉搜索树（Java、dfs、中序遍历、二叉树）相关推荐

最新文章

热门文章