반응형 트리1 BOJ 1991 : 트리 순회 알고리즘 문제 전체 링크 https://www.acmicpc.net/problem/1991 참고 - 링크드 리스트 Linked List 링크드 리스트를 이용하여 간단히 트리를 만들 수 있다. 노드에 포인터를 2개 사용하면 트리가 된다. typedef struct st { char value; struct st *left; struct st *right; }NODE; NODE node['Z' + 1]; 각 노드에 value를 해당 알파벳으로 설정한다. for (int i = 'A'; i value); preorder(nd->left); preorder(nd->right); } void inorder(NODE *nd) // 중위 순회 { if (nd == NULL) return; inorder(nd->lef.. 2023. 4. 7. 이전 1 다음 반응형