자료구조 - 트리 순회(전위/중위/후위)

Preorder (전위 순회)

1. Root

2. Left

3. Right

결과 : 1 2 4 5 3

 

Inorder (중위 순회)

1. Left

2. Root

3. Right

결과 : 4 2 5 1 3

Postorder (후위 순회)

1. Left

2. Right

3. Root

결과 :  4 5 2 3 1