[자료 구조][C언어] 이진 트리 순회(traversal) - 중위(inorder), 전위(preorder),후위(postorder) 순회
2018.12.10
이진 트리 순회 중위 순회(inorder traversal) 1) 더 이상 진행할 수 없을 때까지 왼쪽 방향으로 이동하여 내려간다. 2) 그 노드를 '방문'하고 오른쪽 자식 노드로 이동한 뒤 계속한다. 3) 이때 오른쪽으로 이동할 수 없을 때에는 한 노드 뒤로 되돌아간다. void inorder(treePointer ptr) { /*중위 트리 순회*/ if (ptr) { inorder(ptr->leftChild); printf("%d", ptr->data); //왼쪽에서 리턴될때 프린트 inorder(ptr->rightChild); } } inorder 처리 과정 반복 중위 순회(iterInorder) void iterinorder(treePointer node) { int top = -1; /*스택 초..