class Solution {
public:
bool verifyPreorder(vector<int>& preorder) {
}
};
255. 验证前序遍历序列二叉搜索树
给定一个 无重复元素 的整数数组 preorder ， 如果它是以二叉搜索树的先序遍历排列 ，返回 true 。
示例 1：
输入: preorder = [5,2,1,3,6] 输出: true
示例 2：
输入: preorder = [5,2,6,1,3] 输出: false
提示:
1 <= preorder.length <= 1041 <= preorder[i] <= 104preorder中 无重复元素
进阶：您能否使用恒定的空间复杂度来完成此题？
相似题目
原站题解