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

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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;