IT/Algorithm1 전위순회, 중위순회, 후위순회 계층적 구조를 나타내는 트리(Tree) 자료구조에서 이진트리의 각 노드를 방문하는 방법 세가지 전위, 중위, 후위 순회를 정리한 글입니다. 1. 전위, 중위, 후위순회의 노드 방문 순서 전위순회 (DLR) 노드 방문 순서 : 루트 노드(D) => 왼쪽 서브트리(L) => 오른쪽 서브트리(R) 중위순회 노드 방문 순서 : 왼쪽 서브트리(L) => 루트 노드(D) => 오른쪽 서브트리(R) 후위순회 노드 방문 순서 : 왼쪽 서브트리(L) => 오른쪽 서브트리(R) => 루트노드(D) 2.전위, 중위, 후위순회 예시 아래 예시 트리를 통해 각 순회 방법의 순서를 확인해 보겠습니다. 전위 순회 : A B D E C F 중위 순회 : D B E A C F 후위 순회 : D E B F C A 2023. 8. 21. 이전 1 다음
