자료구조

트리 순회

전위 순회

중위순회

후위 순회

문제 https://www.acmicpc.net/problem/2056 왜 한번에 풀지 못했는가? 문제를 제대로 읽지 않았다. 들어는 노드인지 나는 노드인지 주어진 값들의 구분을 제대로 하지 않았다. 왜 안했는가..? 내 예상이 당연히 맞을 것이라 생각한 착각이다.

O(logN)lower bound 및 upper bound는 모두 경계값을 찾는 함수다. 이 함수는 반드시 정렬이 된 값들에서만 사용할 수 있다.정렬할 값찾는 값 찾기찾고자 하는 값이 가장 처음으로 나오는 위치를 찾는 함수찾고자 하는 값에 집중한다.탈출 조건 left