자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오

소개글

"자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오"에 대한 내용입니다.

목차

없음

본문내용

1. 전위 순회 : ROOT NODE는 A이다.
2. 중위 순회 : E가 처음이므로 E가 왼쪽 서브트리 중 가장 왼쪽 노드일 것이다.
3. 중위 순회 : E의 부모 노드는 D이다.
4. 중위 순회와 전위 순회 : B는 D의 오른쪽 서브트리 또는 부모노드 일 것이다. 그런데 전우 순회를 보면 B가 D의 부모노드 또는 왼쪽 서브트리이다. 이 둘을 종합하면 B는 D의 부모노드이다.
5. C는 중위 순회에서 마지막이므로 A의 오른쪽 서브트리의 루트 노드일 것이다. 그리고 B의 부모 노드는 루트 노드인 A이다.
6. 중위 순회를 보면 G가 A의 오른쪽 서브트리 중 가장 왼쪽에 있을 것이다.

참고 자료

없음