publicbooleanverifySquenceOfBST(int[] sequence){if(sequence ==null|| sequence.length ==0){returnfalse;}int len = sequence.length;int root = sequence[len -1];int i =0;for(; i < len -1; i++){if(sequence[i]> root){break;}}int j = i;for(;j < len -1; j++){if(sequence[j]< root){returnfalse;}}boolean left =true;boolean right =true;if(i >0){
left =verifySquenceOfBST(Arrays.copyOfRange(sequence,0, i));}if(i < len -1){
right =verifySquenceOfBST(Arrays.copyOfRange(sequence,i,len -1));}return left && right;}<p></p>