두근두근 자료구조 8장 연습문제

1. 다음 트리에 대한 중위 순회 결과는? 4 2. 다음 트리를 전위 순회로 운행할경우 다섯 번째로 탐색되는 것은? 2 3. 다음 그림과 같은 이진트리를 후위 순회한 결과는? 4 4. 다음 트리에서 단말 노드 수는? 3 5. 다음 그림에서 트리의 차수는? 1 6. 메모리상에 배열로 저장할 때 가장 낭비가 큰 트리는? 1 7. 다음 중 같은 개수의 노드가 저장되는 경우, 가장 높이가 작아지는 트리는? 3 8. 다음 그림에서 트리의 차수와 단말 노드의 개수는? 2 9. 이진 트리에서 높이가 5일 때, 이 트리는 최대 몇 개의 노드를 가질 수 있는가? 4 10. 다음의 이진트리에 대하여 다음 질문에 답하여라. (1) 위의 트리를 1차원 배열로 표현하라. (2) 위의 트리를 전위 순회한 결과를 써라. 6, 4,..

원문링크 : 두근두근 자료구조 8장 연습문제