算法：验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

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

输入:
2
/
1 3
输出: true
示例 2:

输入:
5
/
1 4
/
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。

func isValidBST(root *TreeNode) bool {return helper(root, math.MinInt64, math.MaxInt64)
}func helper(root *TreeNode, lower, upper int) bool {if root == nil {return true}if root.Val <= lower || root.Val >= upper {return false}return helper(root.Left, lower, root.Val) && helper(root.Right, root.Val, upper)
}//先进栈在不断弹栈
func isValidBST(root *TreeNode) bool {stack := []*TreeNode{}//inorder  是一个最小数inorder := math.MinInt64for len(stack) > 0 || root != nil {for root != nil {stack = append(stack, root)root = root.Left}//取栈顶的元素root = stack[len(stack)-1]//弹栈stack = stack[:len(stack)-1]if root.Val <= inorder {return false}inorder = root.Valroot = root.Right}return true
}

算法：验证二叉搜索树相关推荐

LeetCode 之 JavaScript 解答第98题 —— 验证二叉搜索树（Validate Binary Search Tree）
Time:2019/4/24 Title: Vaildata Binary Search Tree Difficulty: Medium Author: 小鹿题目:Vaildata Binary S ...
[CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
4.5 Implement a function to check if a binary tree is a binary search tree. LeetCode上的原题,请参见我之前的博客Va ...
看动画学算法之:二叉搜索树BST
文章目录简介 BST的基本性质 BST的构建 BST的搜索 BST的插入 BST的删除看动画学算法之:二叉搜索树BST 简介树是类似于链表的数据结构,和链表的线性结构不同的是,树是具有层次结构的 ...
[Leedcode][JAVA][第98题][验证二叉搜索树]
[问题描述][第98题][验证二叉搜索树][中等] 给定一个二叉树,判断其是否是一个有效的二叉搜索树.假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节 ...
【LeetCode】【HOT】98. 验证二叉搜索树（递归）
[LeetCode][HOT]98. 验证二叉搜索树文章目录 [LeetCode][HOT]98. 验证二叉搜索树 package hot;class TreeNode{int val;TreeNo ...
力扣验证二叉搜索树
力扣验证二叉搜索树题目描述给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效二叉搜索树定义如下: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于 ...
20190914：（leetcode习题）验证二叉搜索树
验证二叉搜索树题目大致思路代码实现题目大致思路直接利用中序遍历的代码进行修改,将中序遍历按顺序存放入数组,按照中序的特点和二叉搜索树的特点,得到的数组应该是有序的,并且是升序的.最后进行判 ...
020.验证二叉搜索树
题目链接: 98. 验证二叉搜索树大概思路: 题目要求: 判断给的二叉树是不是二叉搜索树. 二叉搜索树的特征: 节点的左子树所有节点的值均小于该节点的值,右节点反之,同时对搜索树的每一个节点都适用此 ...
《数据结构与算法之二叉搜索树（Java实现）》
说在前头:本人为大二在读学生,书写文章的目的是为了对自己掌握的知识和技术进行一定的记录,同时乐于与大家一起分享,因本人资历尚浅,能力有限,文章难免存在一些错漏之处,还请阅读此文章的大牛们见谅与斧正.若 ...
leetcode98验证二叉搜索树刷题打卡
98. 验证二叉搜索树题目描述给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效二叉搜索树定义如下: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于 ...

算法：验证二叉搜索树

算法：验证二叉搜索树相关推荐

最新文章

热门文章