자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오
2025.01.12
1. 이진트리 구조
제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다.
1. 이진트리 구조
이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...
2025.01.12