나무 한 그루 가 이 진 트 리 인지 아 닌 지 를 판단 합 니 다.
이 진 트 리 의 중간 순 서 를 옮 겨 다 닐 때 얻 는 것 은 반드시 하나의 오름차 순 서 였 기 때문에 우 리 는 이 성질 에 따라 중간 순 서 를 이용 하여 판단 할 수 있다.
알고리즘
1) 전역 변수 max 를 무한소 로 설정 합 니 다.2) 나무 가 비어 있 으 면 true 로 돌아간다.3) 그렇지 않 으 면 왼쪽 하위 트 리 가 이 진 트 리 인지 재 귀적 으로 판단 하고 flag 1 로 결 과 를 저장 합 니 다.3) flag 1 이 가짜 또는 루트 노드 키워드 가 왼쪽 트 리 와 같은 키워드 보다 작 으 면 false 로 돌아 갑 니 다.4) 그렇지 않 으 면 오른쪽 하위 트 리 가 이 진 트 리 인지 재 귀적 으로 판단 하고 flag 2 로 결 과 를 저장 합 니 다.5) flag 2 로 되 돌아 갑 니 다.
//
bool Judge(BinaryTree* root,int& MAX){
if(root == NULL){//
return true;
}
bool bst_l,bst_r;
bst_l = Judge(root->lchild,MAX);//
if(!bst_l || MAX >= root->data){
return false;
}
MAX = root->data;
bst_r = Judge(root->rchild,MAX);//
return bst_r;
}
후기
이 진 트 리 의 기본 적 인 스 트 리밍 작업 에 대해 서 는 블 로그: 이 진 트 리 의 구축 과 스 트 리밍 알고리즘 이 이 진 트 리 에 대한 기본 적 인 작업 에 대해 서 는 블 로그: 이 진 트 리 검색 트 리 를 참조 하 십시오.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.