【LeetCode】【HOT】98. 验证二叉搜索树

文章目录

【LeetCode】【HOT】98. 验证二叉搜索树

package hot;class TreeNode{int val;TreeNode left;TreeNode right;TreeNode(int val){this.val = val;}
}public class Solution98 {public static void main(String[] args) {TreeNode node1 = new TreeNode(5);TreeNode node2 = new TreeNode(1);TreeNode node3 = new TreeNode(4);TreeNode node4 = new TreeNode(3);TreeNode node5 = new TreeNode(6);node1.left = node2;node1.right = node3;node3.left = node4;node3.right = node5;Solution98 solution = new Solution98();System.out.println(solution.recur(node1));}long pre = Long.MIN_VALUE;private boolean recur(TreeNode root){if(root == null){return true;}if(!recur(root.left)){return false;}if(root.val <= pre){return false;}pre = root.val;return recur(root.right);}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)

【LeetCode】【HOT】98. 验证二叉搜索树（递归）相关推荐

LeetCode 98. 验证二叉搜索树(递归)(迭代)
题目描述给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也 ...
leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法
如题: 给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是 ...
【Leetcode】98. 验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二 ...
[Leetcode总结] 98.验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二叉搜索 ...
leetcode系列-98.验证二叉搜索树
题目描述:给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树.有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树 ...
Leetcode 98:验证二叉搜索树
Leetcode 98:验证二叉搜索树题目描述我的解法:非递归的中序遍历其它解法1:非递归的中序遍历,用LONG_MIN规避树的val等于INT_MIN的情况其他解法2:递归的中序遍历思想其 ...
20190914：（leetcode习题）验证二叉搜索树
验证二叉搜索树题目大致思路代码实现题目大致思路直接利用中序遍历的代码进行修改,将中序遍历按顺序存放入数组,按照中序的特点和二叉搜索树的特点,得到的数组应该是有序的,并且是升序的.最后进行判 ...
LeetCode 98. 验证二叉搜索树（中序遍历）
文章目录 1. 题目信息 2. 解题 2.1 递归中序 2.2 非递归中序 1. 题目信息给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于 ...
leetcode —— 98. 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二叉搜索 ...

【LeetCode】【HOT】98. 验证二叉搜索树（递归）

【LeetCode】【HOT】98. 验证二叉搜索树

文章目录

【LeetCode】【HOT】98. 验证二叉搜索树（递归）相关推荐

最新文章

热门文章