A기실 중위순회 / 트리 배열

1. 트리 문제 2. 배열로 만들어서 3. 이렇게 접근 가능하군 4. 링크드 리스트도 연습하면 될듯 5. 레퍼런스를 이용하는 경우가 있으려나, 6. 오케이 6. 알파 숫자 그리고 중위순회를 재귀형태로 만듦

#include <stdio.h> int N; char Alpha[101]; int Firstchild[101]; int Secondchild[101]; char Answer[101]; void in_order(int V) { if (V) { in_order(Firstchild[V]); printf("%c", Alpha[V]); in_order(Secondchild[V]); } } int main(void) { freopen("input.txt", "r", stdin); int test_case; for (test_case = 1; test_case <= 10; ++test_case) { int i, j; int addr; char str[1000]; for (i = 0; i < 101; i++) { Firstchild[i] = 0; Secondchild[i] = 0; Alpha[i] = '\0'; } addr = 0; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &addr); scanf("%s", str); Alpha[addr] = str[0]; if (addr * 2 <= N) { scanf("%d ", &Firstchild[addr]); if (addr * 2 + 1 <= N) scanf("%d ", &Secondchild[addr]); } } printf("#%d ", test_case); in_order(1); printf("\n"); } return 0; }