输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
** 第一眼看到题目似乎有一些陌生,但是把二叉搜索树画出来并回忆其特性之后思路就渐渐形成了,并且看了一下其他小伙伴的思路,基本上是一致的。在编写的过程中,唯一不足的是忽略了java中数组可以为null,也可以为[],这个和c、c++语言空即null是不同的,需要额外注意一下**
public class Solution { public boolean helpVerify(int [] sequence, int start, int root){ if(start >= root)return true; int key = sequence[root]; int i; //