이진트리 구현
순회종류의 맞게 출력결과를 보기 위해 테스트해봤다.
트리는 목적/구성에 따라 맞는 순회방법을 결정해주어야한다.
테스트예제
레벨그림
결과
1. 전위순회(Preorder) - 루트 -> 왼쪽서브트리 -> 오른쪽 서브트리
2. 후위순회(Posterorder) - 왼쪽서브트리 -> 오른쪽서브트리 -> 루트
3. 중위순회(Inorder) - 왼쪽서브트리 -> 루트 -> 오른쪽서브트리
'알고리즘자료구조 > 자료구조' 카테고리의 다른 글
| 이진탐색트리(Binary Search Tree) (0) | 2019.03.22 |
|---|---|
| Queue 큐_이중연결리스트 구현 (0) | 2019.03.21 |
| 트리구조_이진트리(Binary tree) (0) | 2019.03.18 |
| Tree구조 (0) | 2019.03.17 |
| 알고리즘)재귀호출 (0) | 2019.03.10 |