255. 验证前序遍历序列二叉搜索树 (opens new window)

English Version (opens new window)

题目描述

给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。

你可以假定该序列中的数都是不相同的。

参考以下这颗二叉搜索树：

     5
    / \
   2   6
  / \
 1   3

示例 1：

输入: [5,2,6,1,3]
输出: false

示例 2：

输入: [5,2,1,3,6]
输出: true

进阶挑战：

您能否使用恒定的空间复杂度来完成此题？

解法

Python3

Java

...