Skip to content

Files

Latest commit

5a338eb · Aug 24, 2020

History

History

0255.Verify Preorder Sequence in Binary Search Tree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Aug 24, 2020
Aug 24, 2020

English Version

题目描述

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

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

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

     5
    / \
   2   6
  / \
 1   3

示例 1:

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

示例 2:

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

进阶挑战:

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

解法

Python3

Java

...