L2-004 这是二叉搜索树吗？-团体程序设计天梯赛GPLT

题目来源：团体程序设计天梯赛-练习集
题目地址：L2-004 这是二叉搜索树吗？

题目大意

给定一个长度为 $n$ 的序列，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。如果是，则在一行中输出 YES ，然后在下一行输出该树后序遍历的结果，否者直接输出 NO。

题目分析

1. 预备知识
前序遍历：先访问根节点，再遍历左子树，最后遍历右子树。

后序遍历：先遍历左子树，再遍历右子树，最后访问根节点。
（注意：遍历子树的时候也要按照相应的的方式遍历。）

二叉搜索树的基本性质（如题目描述所示）

2. 结题要义
首先，我们假设输入的序列 $a[]$ 就是一棵二叉搜索树进行前序遍历的结果，$l$ 和 $r$ 分别为序列 $a[]$ 的左右边界。

根据前序遍历的性质，我们可以知道 $a[l]$ 即为这棵树的根节点、 $l+1$ 为左子树的左边界， $r$ 为右子树的右边界。然后我们定义两个指针 $tl$ 、$tr$ 分别表示右子树的左边界、左子树的右边界。（注意哪个对应哪个）

初始化