정수 서열 이 이 진 트 리 인지 아 닌 지 판단 한 후 순 서 를 옮 겨 다 니 며 결 과 를 찾 습 니 다.
/*
* */
public class JudgePostOrderSearchTree {
static boolean ifIsPostOrderSerachTree(int[] array,
int start,int end) { // start end-1
if(array == null || start > end )
return false;
if(start == end) //
return true;
int root = array[end-1];
int i=start;
while( array[i] < root && i<end-1) // position
i++;
int position = i;
while( i<end-1) {
if(array[i] <root) { // position ,
return false;
}
i++;
}
// ,
boolean left = true;
left = ifIsPostOrderSerachTree(array,start,position);
boolean right = true;
right = ifIsPostOrderSerachTree(array,position,end-1);
return (left && right);
}
public static void main(String[] args) {
int[] a = {5,7,6,9,11,10,8};
System.out.println(ifIsPostOrderSerachTree(a,0,a.length));
int[] b = {7,4,6,5};
System.out.println(ifIsPostOrderSerachTree(b,0,b.length));
}
}
알고리즘 사상 이 참고 되 었 다.
http://www.cnblogs.com/Jessy/archive/2010/11/03/1868289.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다른 사람의 웹사이트 편집: contenteditable 및 designMode그래도 우리가 그렇게 할 수 있다고 생각하는 것은 멋진 일입니다. 제가 강조하고 싶었던 일종의 관련 API가 실제로 몇 개 있기 때문에 오늘 그것을 가져왔습니다. contenteditable는 "true" 값이 할당...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.