98일차 2. coci_obilazak

98일차 2. 15단계 이진트리 coci_obilazak

 

http://183.106.113.109/30stair/coci_obilazak/coci_obilazak.php?pname=coci_obilazak

 

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

#include <iostream> using namespace std;   int tree[1100];   int pow(int n) {     if(n == 0)    return 1;     return 2*pow(n-1); }   int main(void) {     int n, i, temp = 0;       cin >> n;       n = pow(n);     for(i = 1; i < n; i++)    {         cin >> tree[i];     }       i = 2;       while(temp != n-1)    {         if(temp >= n)    {             cout << endl;             temp = 0;             i *= 2;         }         temp += n/i;         if(tree[temp] != 0)    {             cout << tree[temp] << " ";             tree[temp] = 0;         }     }       return 0; }

 

이진트리인데 트리로 안풀었다..

출력해야하는 순서를 보니 규칙이 보여서

중회순회 순서대로 배열로 받아가지고

찾아놓은 규칙의 index 대로 출력