공부 공부

1. 다음 중 선형 자료구조가 아닌 것은? 가. 리스트 나. 스택 다. 큐 라. 트리 답 : 라. 트리 ? : 트리는 비선형 자료구조이다. 2. 다음의 수식 이진 트리를 후위 순회하여 수식에 대한 후위 표기식을 구하여라. + * * A B C D 답 : AB*CD*+ 3. 다음 중 같은 개수의 노드를 트리로 저장하는 경우 트리의 높이가 가장 큰 트리는 무엇인가? 가. 이진 트리 나. 포화 이진 트리 다. 완전 이진 트리 라. 편향 이진 트리 답 : 라. 편향 이진트리 ? : 편향 이진 트리는 왼쪽이나 오른쪽 서브트리만 가지는 이진 트리이기 때문에 높이가 가장 높다. 4. 20개의 노드로 구성된 이진 트리에서 간선의 개수와 가능한 최대 높이와 최소 높이를 구하여라. 답 : 간선의 개수 = 19 최대 높이 ..