(검 지 offer) 33. 이 진 트 리 의 뒤 순 서 를 검색 합 니 다.

990 단어 데이터 구조
제목 설명 은 정수 배열 을 입력 하여 이 배열 이 특정한 이 진 트 리 의 뒷 순 서 를 옮 겨 다 니 는 결과 인지 판단 합 니 다.그렇다면 Yes 를 출력 합 니 다. 그렇지 않 으 면 No 를 출력 합 니 다.입력 한 배열 의 임의의 두 숫자 가 서로 다르다 고 가정 합 니 다.사고방식: 귀속.마지막 숫자 는 나무의 뿌리 노드 이 고 첫 번 째 부분 은 왼쪽 나무 노드 의 값 이 며 모두 뿌리 노드 보다 작다.두 번 째 부분 은 오른쪽 나무 노드 의 값 으로 뿌리 노드 보다 크다.
class Solution:
    def VerifySquenceOfBST(self, sequence):
        # write code here
        if sequence==[]:
            return False
        root = sequence[-1]
        count=0
        for i in range(len(sequence)-1):
            count = i
            if sequence[i]>root:
                break

        for j in range(count+1,len(sequence)-1):
            if sequence[j]0:
            left = self.VerifySquenceOfBST(sequence[:count])

        if count

좋은 웹페이지 즐겨찾기