이진 트리

Data structure

일등하이 2019. 8. 14. 17:20

알고리즘 :: 이진트리와 순회 전위순회(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

왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모노드