기록은 기억을 지배한다

위와같이 값이 알파벳으로 되어있는 트리를 만들 것이다. (출처 : 백준 1991번 트리순회) 1.노드 생성 이진트리를 구성하기 위해 node라는 구조체를 만든다. 1 2 3 4 5 struct node { node* left; node* right; char value; }; cs 구조체 안에는 위와 같이 실제값, 왼쪽노드를 가리키는 left포인터, 오른쪽 자식을 가리키는 right포인터로 구성된다. 2.트리 생성 새로운 node를 생성 할 때에는 1 2 3 4 5 node *tree; tree = (node*)malloc(sizeof(node)); tree->value = 'A'; tree->left = NULL; tree->right = NULL; cs 위와같이 포인터로 생성하고 동적할당을 해준다. ..