복습노트 복습노트

순회 알고리즘이란 tree의 각 node를 한번씩 방문하는 알고리즘입니다. typedef struct node* treepointer; //노드를 가리키는 포인터 typedef struct node { //노드생성 int data; treepointer left, right; //노드의 오른쪽,왼쪽을 가리키는 포인터 }node; Inorder 중위 순회 왼쪽 branch(가지)를 모두 방문한 후 node를 방문하고 오른쪽 branch를 방문합니다. 다음 그림에서 보면 중위순회를 하게 되면 output은 A / B * C * D + E가 됩니다. void inorder(treepointer ptr) { //중위 순회 if (ptr) { inorder(ptr->left); //왼쪽 자식 먼저 printf("..