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
왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모노드
반응형