알고리즘/트리 (1) 썸네일형 리스트형 백준 5639 이진검색트리 파이썬 https://www.acmicpc.net/problem/5639 문제 풀이 [사용한 개념] [재귀 코드 방식] 1. 재귀 함수의 실제 동작 2. 다음으로 넘어가기 3. 재귀 함수의 실제 동작 여기서, 재귀 함수의 실제 동작은 1번에 있을 수도 있고 3번에 있을 수도 있고, 둘 다 있을 수 있다. 1번에 있다면, 이전 상태에서 현재 상태로 왔을때 동작하는 부분이라고 생각하면 된다. 3번에 있다면, 현재 상태에서 다음 상태로 넘어갔다가, 돌아왔을 때 동작하는 부분이라고 생각하면 된다. [트리] 이진 검색 트리는, 왼쪽 child < 부모 노드 < 오른쪽 child 로 이루어진 트리를 의미한다. [종합 설명] 이진 검색 트리를, 전위순회 한 결과가 주어진다. 이진 검색 트리의 특성을 이용하면, 우리는 전위순.. 이전 1 다음
