C)전위(preorder), 중위(inorder), 후위(postorder)순회 트리 구현
사용자로부터 5개의 숫자를 차례대로 입력받아 트리를 생성한다. (5개의 숫자는 postorder 순으로 입력) 가령, 9, 11, 5, 7, 3 이 입력된 경우, 아래와 같은 구조의 트리를 만든다. 3 / \ 5 7 / \ 9 11 각 노드를 만들어 연결하기 위해 다음과 같은 makeNode() 함수를 이용한다. makeNode() 함수의 인자와 반환 값은 다음과 같다. TreeNode * makeNode(int data, TreeNode *left, TreeNode *right) data: 노드에 저장될 데이터 (정수) left: 왼쪽 자식 노드의 주소 right: 오른쪽 자식 노드의 주소 반환값: 생성된 노드의 주소 생성된 트리의 preorder, inorder, postorder 순회 결과를 차..
2020. 7. 18.
