Tree

1. 트리 어떻게 쓰고 있는지 확인 2. 레퍼런스를 어떻게 가져다 쓰는지 확인 3. 해쉬 문제 확인 4. 링크드 리스트 확인 5. 큐리 문제 풀이 확인 6. 자료 구조 어떻게 짤 것 인지만 확인 7. 자연스럽게  풀이하기

#include <stdio.h> #define MAX_NODE_NUM 100 #define MAX_CHILD_NUM 2 typedef struct { int parent; int child[MAX_CHILD_NUM]; }TreeNode; TreeNode tree[MAX_NODE_NUM]; int nodeNum; int edgeNum; int root; void initTree(void) { int i, j; for (i = 0; i <= nodeNum; i++) { tree[i].parent = -1; for (j = 0; j < MAX_CHILD_NUM; j++) { tree[i].child[j] = -1; } } } void addChild(int parent, int child) { int i; for (i = 0; i < MAX_CHILD_NUM; i++) { if (tree[parent].child[i] == -1) { break; } } tree[parent].child[i] = child; tree[child].parent = parent; } int getRoot(void) { int i, j; for (i = 1; i <= nodeNum; i++) { if (tree[i].parent == -1) { return i; } } return -1; } void preOrder(int root) { int i; int child; printf("%d ", root); for (i = 0; i < MAX_CHILD_NUM; i++) { child = tree[root].child[i]; if (child != -1) { preOrder(child); } } } int main(void) { freopen("input.txt", "r", stdin); int test_case; int T, i, parent, child; scanf("%d", &T); for (test_case = 1; test_case <= T; ++test_case) { scanf("%d %d", &nodeNum, &edgeNum); initTree(); for (i = 0; i < edgeNum; i++) { scanf("%d %d", &parent, &child); addChild(parent, child); } root = getRoot(); printf("#%d ", test_case); preOrder(root); printf("\n"); } return 0; }