백준 1991번 트리순회

< 백준 1991번 트리순회 - 마포 코딩박 >

사용한 알고리즘: 구현


 문제에서 preorder, inorder, postorder 의 개념을 설명해주고 이를 구현하는 것을 요구합니다.

문제풀이는 다음과 같습니다.
(1) (코드 6~7)
 사실 각 노드값 A,B,C... 가 유일하다고 ( A인 노드가 하나뿐이라고 ) 생각했습니다.....
 ( 문제에서는 이점을 명시하지는 않았지만, 노드가 최대 26개라고 하긴 했습니다... )
 각 i 노드의 왼쪽 자식과 오른쪽자식을 저장할 2차배열을 만들었습니다.

(2) (코드 9~22)
 preorder 구현입니다. 자기 -> 왼쪽 -> 오른쪽 순으로 순회합니다.

(3) (코드 23~36)
 inorder 구현입니다. 왼쪽 -> 자기 -> 오른쪽 순으로 순회합니다.

(4) (코드 37~50)
 postorder 구현입니다. 왼쪽 -> 오른쪽 -> 자기 순으로 순회합니다.