标签：搜索 solution 描述 否则 class 代码 ebs 例子 code
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
例子： 8
6 10
5 7 9 11
例如输入数组{5， 7， 6， 9， 11， 10， 8}，则返回true，因为这个整数序列是上图二叉搜索树的后序遍历结果。如果输入的数组是{7， 4， 6， 5}，由于没有哪颗二叉搜索树的后序遍历的结果是这个序列，因此返回false。
代码：
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length==0) return false; return isTreeBST(sequence,0,sequence.length-1); } public boolean isTreeBST(int[]sequence,int start,int end){ if(start>=end) return true; int i=start; while(sequence[i]<sequence[end]&&i<end) i++; for( ;i<end;i++){ if(sequence[i]<sequence[end]) return false; } return isTreeBST(sequence,start,i-1)&&isTreeBST(sequence,i,end); } }
标签：搜索 solution 描述 否则 class 代码 ebs 例子 code
原文地址：https://www.cnblogs.com/Aaron12/p/9532283.html
