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中的值进行交换，//...
