public boolean VerifySquenceOfBST(int[] sequence) {
if (sequence==null||sequence.length==0) {
return false;
}
return isPos(sequence, 0, sequence.length-1);
}
public boolean isPos(int[] ary,int start,int end) {
if (start>end) {
return true;
}
int index = end-1;
while (index>start&&ary[index]>ary[end]) {
index--;
}
for (int i = start; i < index; i++) {
if (ary[i]>ary[end]) {
return false;
}
}
return isPos(ary, start, index)&&isPos(ary, index+1, end-1);
}
Array:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- void lx01() {// 1.输入两个整数，放入到a与b变量中去，如果a>=b就将a与b中的值进行交换，//...
