배열 을 통 해 이 진 트 리 를 옮 겨 다 니 기

pat 를 칠 할 때 배열 로 이 진 트 리 를 액세스 하 는 경우 가 많 지만 이 진 트 리 를 옮 겨 다 니 지 않 습 니 다.

#include
#include
using namespace std;
vector v(1000,-1);
int n;
void preorder(int index){
    if(index>=n)
        return ;
    printf("%d ",v[index]);
    preorder(index*2+1);
    preorder(index*2+2);
}
void inorder(int index){
    if(index>=n)
        return ;
    inorder(index*2+1);
    printf("%d ",v[index]);
    inorder(index*2+2);
}
void postorder(int index){
    if(index>=n)
        return ;
    postorder(index*2+1);
    postorder(index*2+2);
    printf("%d ",v[index]);
}
int main(){
    scanf("%d",&n);
    for(int i=0;i