er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

English description is not available for the problem. Please switch to Chinese.

verifyTreeOrder

验证二叉搜索树的后序遍历序列

Stack

Tree

Binary Search Tree

Recursion

Array

Binary Tree

Monotonic Stack

请实现一个函数来判断整数数组 <code>postorder</code> 是否为二叉搜索树的后序遍历结果。

&nbsp;

示例 1：

<img alt="" src="https://pic.leetcode.cn/1706665328-rfvWhs-%E6%88%AA%E5%B1%8F2024-01-31%2009.41.48.png" style="width: 300px; height: 279px;" />

<pre>
输入: postorder = [4,9,6,5,8]
输出: false 
解释：从上图可以看出这不是一颗二叉搜索树
</pre>

示例 2：

<img alt="" src="https://pic.leetcode.cn/1694762510-vVpTic-%E5%89%91%E6%8C%8733.png" />

<pre>
输入: postorder = [4,6,5,9,8]
输出: true 
解释：可构建的二叉搜索树如上图
</pre>

&nbsp;

提示：

<ul>
	<li><code>数组长度 &lt;= 1000</code></li>
	<li><code>postorder</code> 中无重复数字</li>
</ul>

&nbsp;