[0255] 验证前序遍历序列二叉搜索树
- GitHub
- http://leetcode.xuezhisd.top/post/ec2ba36d.html
- https://leetcode.com/problems/verify-preorder-sequence-in-binary-search-tree
- https://leetcode-cn.com/problems/verify-preorder-sequence-in-binary-search-tree
题目描述
给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。
你可以假定该序列中的数都是不相同的。
参考以下这颗二叉搜索树：
5
/ \
2 6
/ \
1 3
示例 1：
输入: [5,2,6,1,3] 输出: false
示例 2：
输入: [5,2,1,3,6] 输出: true
进阶挑战：
您能否使用恒定的空间复杂度来完成此题？
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |