트리순회_백준_1991

-문제- 

 

-문제 접근-

노드의 수 만큼 트리를 저장하고, 전위/중위/후위 순회하는 문제입니다.

 

-전체 코드-

 

-코드 설명-

 

-최대 26개의 노드를 배열에 저장

 

- return &Tree[data - 'A'];

문자열(알파벳)에 'A' -25를 하여  인덱스로 변환하여 Tree 배열에서 반환

A=0 번 인덱스, B= 1번 인덱스 

 

-순회는 루트 노드를 언제 방문하는가로 생각하면 됩니다.

Preorder: 선 방문

Inorder: 중간 방문

Postorder: 끝 방문

 

 

-END-