개발조아

문제 링크 : https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 이진트리의 중위순회을 이용하여 풀었다. 중위 탐색은 왼쪽 자식노드 먼저 탐색하고 자신 노드 보고 오른쪽 자식 노드를 보는 순회 방식이다. 전위,중위,후위 순회 방식을 문제의 그림을 보고 설명하면 아래와 같다. 더보기 사진 링크 : https://www.acmicpc.net/problem/9934 전위 순회는 자신 노드를 먼저 확인하고 왼쪽 자식 노드를 탐색하..