C++

#include <cstdio>

 

using namespace std;

struct Node{

    int parent;

    int left;

    int right;

};

 

int to_idx(char c)

{

    if(c == '.')

        return 0;

    return c - 'A' + 1;

}

 

char to_char(int idx)

{

    return idx - 1 + 'A';

}

 

Node node[30];

int N;

void pre(int idx){

    printf("%c",(char)(idx+'A'-1));

    if(node[idx].left!=0)

    pre(node[idx].left);

    if(node[idx].right!=0)

    pre(node[idx].right);

}

void ino(int idx){

    if(node[idx].left!=0)

        ino(node[idx].left);

    printf("%c",(char)(idx+'A'-1));

    if(node[idx].right!=0)

        ino(node[idx].right);

}

void pos(int idx){

    if(node[idx].left!=0)

        pos(node[idx].left);

    if(node[idx].right!=0)

        pos(node[idx].right);

    printf("%c",(char)(idx+'A'-1));

}

int main()

{

    scanf("%d",&N);

    for(int i=0;i<N;i++){

        char a,b,c;

        scanf(" %c %c %c",&a,&b,&c);

        if(b!='.'){

        node[a-'A'+1].left=b-'A'+1;

        node[b-'A'+1].parent=a-'A'+1;

        }

        if(c!='.'){

        node[a-'A'+1].right=c-'A'+1;

        node[c-'A'+1].parent=a-'A'+1;

        }

    }

    pre(1);

    printf("\n");

    ino(1);

    printf("\n");

    pos(1);

    return 0;

}