5639 이진 검색 트리

https://www.acmicpc.net/problem/5639

preorder의 순서인 root->left->right을 이용해서 재귀적으로 범위를 설정해서 postorder의 순서인 left->right->root로 바꾼다.

#include <cstdio>
 
int n,a[10001];
 
void go(int l,int r)
{
    if(l>r) return;
    int m=l;
    while(a[++m]<a[l]);
    go(l+1,m-1);
    go(m,r);
    printf("%d\n",a[l]);
}
 
int main()
{
    while(scanf("%d",&a[n])!=EOF) n++;
    a[n]=1e6;
    go(0,n-1);
    return 0;
}