01-26 21:11
Recent Posts
Recent Comments
관리 메뉴

너와나의 관심사

백준 5639 이진트리 탐색 문제 본문

카테고리 없음

백준 5639 이진트리 탐색 문제

벤치마킹 2019. 5. 10. 00:10

이진 트리 탐색을 순서대로 출력하는 문제인데 

재귀 연습을 위해서 .. 풀어봤다. 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <stdio.h>
#include <iostream>
#include <memory.h>
 
using namespace std;
 
const int MAX_N = 10001;
 
int N, ans = 0;
int arr[MAX_N];
int n = 0;
void recursive (int l, int r){
 
    if (l > r) return;
    int li = l+1;
    int idx = l;
 
    while (arr[li] < arr[idx] && li <= r) li++;
 
 
    recursive(l + 1, li-1);
    recursive(li, r);
 
    cout << arr[idx] << "\n"
     
        
}
 
int main() {
 
    freopen("input.txt""r", stdin); setbuf(stdout, NULL);
 
 
    while (1){
        if (scanf("%d"&arr[n++]) == -1)
            break;
    }
 
    recursive(0, n-2);
 
    return 0;
}
cs


Comments