二叉树搜索序列问题（一网打尽）

一.验证二叉搜索树的前序序列

题目描述：

解题思路：

对应代码：

但是很遗憾时间复杂度太高了超时。下面介绍另外一种方法

方法二：单调栈

对应代码：

二.前序遍历还原二叉搜索树

题目描述：

 解题思路：

对应代码：

三.二叉搜索树的后序遍历

题目描述：

 解题思路：

解法二：单调栈

对应代码：