목록2025/03/02 (1)

Binary Journey

[테코테코 1.5 5-01] 백준 트리순회로 설명하는 트리 자료구조 & 전·중·후위 순회

1. 트리(Tree)란?1-1. 왜 트리를 배우나?계층적 구조를 표현하는 대표적인 자료구조이다.파일/폴더 구조, HTML DOM, 조직도 등 실제로 많이 볼 수 있는 형태코딩 테스트나 면접에서는 트리 순회나 이진 탐색 트리(BST) 가 출제된다.데이터가 “부모-자식” 관계로 연결될 때, 굉장히 직관적으로 사용할 수 있다. 1-2. 시각적 예시간단히 트리를 그림으로 표현한다면 아래와 같다. (A) A는 루트, B는 왼 자식, C는 오른 자식B의 왼 자식(D), 오른 자식(E), C의 오른 자식(F)부모 → 자식 관계가 명확해서, DFS(깊이 우선 탐색)나 BFS(너비 우선 탐색)을 직관적으로 적용할 수 있다.  2. 백준 1991 트리순회로 이해하는 전·중·후위 순회2-1. 문제 내용백준 1991 트..
Algorithm/테코테코1.5(2025) 2025. 3. 2. 10:05
이전 Prev 1 Next 다음