반응형 PS 문제 풀이/Jungol101 [Jungol] 정올 1716 이진트리 탐색 출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=989&sca=50&page=7 Input 5 3 11 7 -1 -1 2 -1 -1 -1 8 13 -1 -1 4 -1 1 -1 -1 Output 7 2 11 3 13 1 4 8 5 preorder로 입력된 데이터를 postorder로 출력하는 문제입니다. 단말 노드에는 -1이 입력되며, 노드 번호의 최대값 = 20 - 전위(preorder) 순회: Root → 왼쪽 자식 → 오른쪽 자식 - 후위(postorder) 순회: 왼쪽 자식 → 오른쪽 자식 → Root ※ 재귀 호출로도 이 문제를 구현할 수 있습니다. #include int main() { int num; scanf("%d", &num.. 2021. 2. 20. 이전 1 ··· 8 9 10 11 다음 반응형