이진 트리
Data structure 2019. 8. 14. 17:20반응형
https://hongku.tistory.com/160
알고리즘 :: 이진트리와 순회 전위순회(preorder), 중위 순회(inorder), 후위 순회(postorder) C/C++ 구현
이진 트리 Binary Tree 부모와 자식으로 나눠져있는 트리 그래프 자식은 왼쪽자식(left child), 오른쪽 자식(right child)로 나눠진다. 이진트리는 분할정복 탐색 알고리즘으로, 빠른속도로 탐색이 가능하다는 장..
hongku.tistory.com
전위 순회 Preorder Traversal
root -> left -> right
부모노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드
중위 순회 Inorder Traversal
left -> root -> right
왼쪽 자식 노드 -> 부모노드 -> 오른쪽 자식 노드
후위 순회 Postorder Traversal
left -> right -> root
왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모노드
반응형
'Data structure' 카테고리의 다른 글
| 단일연결리스트 (SinglyLinkedList) in c# (0) | 2020.10.23 |
|---|---|
| Binary Search Tree (0) | 2020.05.29 |
| 이진 탐색 (Binary Search) (0) | 2019.08.14 |
| 퀵 정렬( Quick Sort) (0) | 2019.08.14 |
| 병합정렬 (Merge Sort) (0) | 2019.08.14 |